up we go:有人提一栏子鸡蛋过了十道城门每过一道城门需要留下栏子里......

来源:百度文库 编辑:高考问答 时间:2024/05/11 04:31:54
有人提一栏子鸡蛋过了十道城门每过一道城门需要留下栏子里鸡蛋数量的一半然后守门的再还给他一个,最后栏子里还有两个.问他共提了多少鸡蛋?

egg(int n)
{
int c=0;
if(n==1)c=2;
else c=(egg(n-1)+1)*2;
return(c);
}
main()
{
int n,c;
scanf("%d",&n);
printf("%d",egg(n));
getch();
}
有C语言的程序没
运行直接输入10就可以了 可以是2个也可以是2046

就两个吧!!!!晕死。