什么是递归算法:递归过程是指程序在运行过程序中直接或间接调用自身而产生的重入现象。
简单的说就是自己调用自己进行循环的过程。在使用递归时要注意一下两点两点:
1.在使用di'g递归时一定要有递归的结束条件,否则就会chan产生溢出,造成系统崩溃
反例如下
这样的写法显然是没有结束tiao条件的,毫无疑问结果会产生溢出
下面举了几个正面的例子:
通过一波练习后,我发现两个问题:
1凡是可以使用递归的,都是存在一定规律的,所以遇到这样的题,应该冷静的去寻找规律
2一般都存在返回值
.