#include<stdio.h>
fun(int day)//定义一个递归函数
{
if(day==1)//递归结束条件
return 1;
else
return (fun(day-1)+1)*2;
}
main()
{
int num;
num=fun(10);
printf("%d",num);
getch();
}
分析:由于下一天都是上一天的一半-1,所以用后一天推出前一天的值=(今天+1)*2;这样递推回去就可以知道第一天的个数了.
[[italic] 本帖最后由 swiminfire 于 2007-12-20 20:39 编辑 [/italic]]