一。递归算法解决问题的特点:1,递归就是在函数里或过程中调用自身。2,在递归过程中必须有一个明确的结束条件,即递归出口。3,递归解题简介,递归效率不高,但是代码不多。一般不提倡用递归。4,递归时系统为每一层的返回点,局部变量,提供栈来存储。递归次数多了,容易发生栈溢出。
二。递归算法特例
1。斐波那契
int fabonacci(int n){
if(n <0)
return -1;
else if(n==0)
return 0;
else if(n==1)
return 1;
else
return fabonacci(n)+fabonacci(n-1);
}
2.阶乘
int digui(int n){
if(n==1)
return 1;
else
return n*digui(n-1);
}