遞歸

階乘

題目：

10的階乘（123456789*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));
}