可以用递归思考一下,
假设第k天剩下的桃子为f(k),则第k+1天剩余为f(k)-f(k)/2-1;
也就是说,第k天和第k+1天的桃子数目关系为:f(k) = 2 * f(k+1) + 1 ;
所以可以有递归函数 func(n) 来计算第n天的桃子应该为几个,如果n为0,则表示原来桃子的数目。
----------------------------
int func(int n) {
if (n == 10)
return 1;
return 2*func(n+1) + 1;
}
----------------------------