简单递归用法

1.求一个数num的阶层，num！。 

#include<stdio.h>
int main()
{
    int n,sum;
    scanf("%d",&n);
    sum = fun(n);
    printf("sum = %d\n",sum);
}
int fun(int n)
{
    int r;
    if( n == 0)
    {
        r = 1;
    }
    else
    {
        r = n*fun(n-1);
    }
    return r;
}

2.猴子吃桃问题：一个猴子采摘了一袋桃子，每天吃总数的一半加一个，第7天后，还剩两个桃子，总共有多少桃子。

#include<stdio.h>
int fun(int n)
{
    int num;
    if(n==8)//第7天过后，也就是到第8天时还有2个桃子
    {
        return 2;
    }
    else
    {
        num =(fun(n+1)+1)*2; //递归调用
        printf("第%d天吃的桃子数%d个\n",n,num/2+1);
    }
    return num;
}
int main()
{
    int num = fun(1);
    printf("总共桃子数%d个\n",num);
    return 0;
}

3.汉若塔问题

#include<stdio.h>
 
void move(int n,char a,char b,char c)
{
	static int i = 0;
    if(n==1)
        printf("\t%d:%c->%c\n",++i,a,c);       //当n只有1个的时候直接从a移动到c 
    else
    {   
        move(n-1,a,c,b);                       //把a的n-1个盘子通过c移动到b 
        printf("\t%d:%c->%c\n",++i,a,c);       //把a的最后1个盘(最大的盘)移动到c 
        move(n-1,b,a,c);                       //把b上面的n-1个盘通过a移动到c 
    }   
}
 
main()
{
    int n;
    printf("请输入要移动的块数："); 
    scanf("%d",&n);
    move(n,'a','b','c');
}