夜渡寒鸦呀
夜渡寒鸦呀
全部文章
分类
题解(57)
归档
标签
去牛客网
登录
/
注册
夜渡寒鸦呀的博客
全部文章
(共2篇)
题解 | #求1+2+3+...+n#
C语言求 1+2+3+...+n 解题思路 注意这题不能使用循环和判断语句,那么怎么计算1+2+...+n,呢? 常规思路:1. 迭代(需要循环,没法使用) 2. 公式(((1+n)*n) /2) 需要使用乘法,无法使用。 3. 递归!计算1+2+...+n 可以计算 n+f(n-1),但是递归出口...
C
递归
2022-06-08
4
420
题解 | #正则表达式匹配#
C语言 解决正则表达式的匹配(递归思路) 解题思路(递归) 这里我们不妨假设有一个字符串aabc 以及一个匹配式:a*bc。按照递归的思想,我们的目的就是匹配完整的字符串,也就是第一个字符匹配成功 再匹配第二个字符 以此类推,直到匹配完成所有的字符。什么时候匹配结束呢?肯定某一个字符串为空 或者无法...
C
递归
字符串
2022-05-24
1
430