递归算法
#递归算法
1.程序直接或间接调用自身的编程技巧称为递归算法(Recursion)。
2.直接或间接调用自身的函数称为递归函数
3.它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归的作用
把一个不能或不好解决的大问题转化为一个或几个小问题,再把这些小问题进一步分解成更小的小问题。 使问题简化。
不断调用,是问题变得最简(也就是说到达终止条件)。
下一个过程就是回溯;进行相应的操作,问题解决
##我用递归解决了什么问题
我学会了分析大规模问题,并且学会寻找并建立大规模问题与小规模问题之间的关系;通过递归使问题简化;
比如:求2的幂,求累加,数列问题;等等
有的问题看起来没有什么规律,可以在纸上写写,可能就会有思路。
##体会
现在初学算法感觉有点吃力,现在很多问题连思路都没有,都是借鉴别人思路。然后自己分析,自己写。下次在遇到自己就会了。相信自己会慢慢进步吧!