递归函数recursion

　　1（调用自身）递归函数是‘自己调用自己‘的函数，不管这样的调用是直接的还是间接的。

　　2（递归出口）因为函数不可以一直调用自己，无法停止工作，所以递归函数一定具备结束条件。

http://www.cnblogs.com/emanlee/archive/2009/05/05/1449596.html

函数递归调用示例（教材习题5.3，运行结果012345）

#include<stdio.h> 
void fun(int k); 
void main() 
{  
     int w=5;   fun(w); 
}

void fun(int k) 
{ 
     if(k>0)   fun(k-1); 
     printf("%d",k); 
}

3. 实例: 翻转字符串
--------------------------------------------------------------------------------
#include <stdio.h>

void revers(char *cs);

int main(void)
{
    revers("123456789");

    getchar();    
    return 0;
}

void revers(char *cs)
{
    if (*cs)//检测到‘’时跳出
    { 
        revers(cs + 1);
        putchar(*cs);
    }
}

4阶乘

#include <stdio.h>

int factorial(int num);

int main(void)
{
    int i;
    for (i = 1; i <= 9; i++)
    printf("%d: %d
", i, factorial(i));

    getchar();    
    return 0;
}

int factorial(int num)
{
    if (num == 1)
        return(1);
    else
        return(num * factorial(num-1));
}

 5斐波那契数列

//斐波那契
long Fib(int n)
{
 if (n == 0) 
  return 0;
 if (n == 1) 
  return 1;
 if (n > 1) 
  return Fib(n-1) + Fib(n-2);
}

6汉诺塔

#include <stdio.h>  
//第一个塔为初始塔，中间的塔为借用塔，最后一个塔为目标塔  
int i=1;//记录步数  
void move(int n,char from,char to) //将编号为n的盘子由from移动到to  
{printf("第%d步:将%d号盘子%c---->%c
",i++,n,from,to);  
}  
void hanoi(int n,char from,char denpend_on,char to)//将n个盘子由初始塔移动到目标塔(利用借用塔)  
{  
    if (n==1)  
    move(1,from,to);//只有一个盘子是直接将初塔上的盘子移动到目的地  
    else  
    {  
      hanoi(n-1,from,to,denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上  
      move(n,from,to);              //将剩下的一个盘子移动到目的塔上  
      hanoi(n-1,denpend_on,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上  
    }  
}  
void main()  
{  
     printf("请输入盘子的个数:
");  
     int n;  
     scanf("%d",&n);  
     char x='A',y='B',z='C';  
     printf("盘子移动情况如下:
");  
     hanoi(n,x,y,z);  
}