小猴子第一天摘下若干桃子,当即吃掉一半,又多吃一个。第二天早上又将剩下的桃子吃一半,又多吃一个。以后每天早上吃前一天剩下的一半另一个。到第10天早上猴子想再吃时发现,只剩下一个桃子了。问第一天猴子共摘多少个桃子?
无输入
一个整数,即桃子的总数
参考代码
#include <iostream> using namespace std; int peach(int day) { if(day==10) return 1; else return 2*(peach(day+1)+1); } int main(){ cout << peach(0)<<endl; }