1、基本思想:需要解决的问题必须用递归的方式进行描述,才能转变为递归过程,原则上所有的迭代过程都可以使用递归
2、过程来实现。递归描述有两个关键要素:一是递归结束的条件;二是迭代公式(此次的结果能够作为下一次的变量)。
3、递归过程的分析:递推n次直到结束条件满足,回归n次得到运算结果。
4、典型递归:阶乘的计算1!=1,n!=n*(n-1)!
最大公约数gcd(m,n):m mod n=0,gcd=n;gcd(m,n)=gcd(n,m mod n)
二分法查找search:中点值=关键值,结束;改变low、high后,递归调用search(a0,low,high,key,index)。
更多资讯:武汉IT教育培训学校