3250 - 【递推】猴子吃枣问题
上机练习6.2.1 猴子吃枣问题：猴子摘了一堆枣，第一天吃了一半，还嫌不过瘾，又吃了一个；第二天，又吃了剩下的一半零一个；以后每天如此。到第十天，猴子一看只剩下一个了。问最初有多少个枣子？
Input
无输入。
Output
一个整数，表示猴子最初摘了多少个枣。
Examples
Input
Output
Solution C
#include<stdio.h> #include<stdlib.h> int main() { int n=1,i; for(i=1;i<10;i++) n=(n+1)*2; printf("%d",n); return 0; }
Solution C++
#include<iostream> using namespace std; int main() { int s=1; for (int i=9;i>=1;i--) s=(s+1)*2; cout<<s<<endl; return 0; }