递归

阶乘

题目：

　　10的阶乘（1*2*3*4*5*6*7*8*9*10）

#include <stdio.h>
int cheng(int ji)
{
if(ji==10)
return 1;
else
return (cheng(ji+1)*ji);
}
int main()
{
printf("10的阶乘是%d\n",cheng(1));
}

猴子吃桃

题目：

　　猴子有一堆桃子，第一天吃了这堆桃子的一半，又多吃一个，第二天又吃了剩下的一半多一个，到底10天的时候还剩1个桃子，请问刚开始的时候有多少的桃子。

#include <stdio.h>
int tao (int day)
{
　　if(day==10)

　　　　return 1;
　　else
　　　　return (tao(day+1)+1)*2;
}
int main()
{
　　printf("第一天有%d个桃子\n",tao(1));
}

裴波那契数列

题目：
　　第一个数是1，第二个数是1，从第三个数开始是前两个数的和。求前十个数。

#include <stdio.h>
int pei(int n)
{
　　if(n==1||n==2)
　　　　return 1;
　　else
　　　　return pei(n-1)+pei(n-2);
}
int main()
{
　　int i;
　　for(i=1;i<=20;i++)
　　　　printf("%d\n",pei(i));
}