1、对于递归算法的认识,可以简单的归纳为:直接或者间接调用其本身的算法称之为递归算法。一般而言,递归算法表达式简单,易理解,但要写出递归算法之前,我们需要先理清每个递归函数的非递归函数的定义,而且一定要有跳出递归的边界条件(这个很重要)。
2、简单例子
1).
int function(int n)
{
if ( n == 0) return 1;
else
return function(n-1);
}
2).Fibonacci数列
int function( int n)
{
if (n ==0) return 1;
else
return function(n-1)+function(n-2);
}