递归的概念

直接调用自身的算法称为递归算法。

 1.阶乘函数：

n!=1*2*3*4*.....*n;

int factorial(int n){

    if(n==0) return 1;

    else return n*factorial(n-1);

} 

2.Fibonacci数列：

1,1,2,3,5,8

int fibonacci(int n){

    if(n<=1)    return 1;

    else return fibonacci(n-1)+fibonacci(n-2);    }

3.hanoi：

a,b,c三座塔

void hanoi(int n,int a,int b,int c){

    if(n>0){

        hanoi(n-1,a,c,b);

        move(a,b);

        hanoi(n-1,c,b,a);

    } 

}