递归函数:直接或间接调用自身的函数称为递归函数,他通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
递归终止条件:也就是所描述问题的最简单情况,它本身不再使用递归的定义。
递归算法解题通常有三个步骤:
1)分析问题、寻找递归:找出大规模问题与小规模问题的关系,这样通过递归使问题的规模逐渐变小。
2)设置边界、控制递归:找出停止条件,即算法可解的最小规模问题。
3)设计函数、确定参数:设计函数体中的操作及相关参数。
目前递归学了两种递归函数,一种是直接递归,一种是枚举递归。
直接递归:
gcd
( m,n ) = gcd
( n,m % n )
递归代码:
GCD(m,n
) //
约定
m>n //
{ if (n==0) return(m);
else return (GCD(n,m mod n));
}
直接进行函数调用,一步一步算出结果。另一种就是枚举递归。
在学递归函数之前我觉得递归并不算难,但是在深入了解之后发现递归挺难的,递归主要的问题是方法,需要仔细思考函数的算法,并且不断是算法变的简洁,使之成为一个镶嵌的函数,而且相出来算法并没有结束,还需要把他表达出来,需要把一层层的排好,总之递归函数并不简单,需要多做些题来锻炼、熟悉。