Question

C语言，一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的 一半又多吃了一个…………

一只猴子摘了N个桃子第一天吃了一半又多吃了一个,第二天又吃了余下的一半又多吃了一个,到第十天的时候发现还有一个

Answer 1

#include<bits/stdc++.h>
using namespace std;

void dfs(int &x,int cnt){//第cnt天，还没有吃拥有的数量
if(cnt==10) x=1;
else{
int t=x/2-1;//吃掉了一半还多吃了一个后剩下的数量
dfs(t,cnt+1);
x=(t+1)*2;
//cout<<x<<" "<<cnt<<endl;
}
}

int main(){
int ans;
dfs(ans,1);
cout<<ans<<endl;
}

追问

void dfs(int &x,int cnt)
x和cnt是形参吧，为什么x前面有个&？

追答

表示引用

追问

为什么int cnt没有&？

追答

因为我们最终需要的是ans的值，用&x表示引用，也就是说x就相当于ans，即：ans的值与x的值同步。但是cnt只是表示第几天，我们最终并不需要这个值，也就没必要用&来表示引用了。当然，如果你想用&也是行的（但是main函数中的常量1必须改成一个值为1的变量），但这是没必要的。

Answer 2

#include<stdio.h>
int f(int x)
{
	
	if(x==10) return 1;
	return (f(x+1)+1)*2;

}
int main()

{
    int i;
	for(i=1; i<=10; i++)
	printf("%d\n", f(i));
}

Answer 3

#include<stdio.h>
int main()
{
int m=10,t=1;
for(m,m==0,m--)
{
t=2*(t+1);
}
printf("总共摘了%d个桃"，t);
return 0;
}