递归算法与迭代算法总结

一。递归算法解决问题的特点：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);

    }