C语言的递归算法--猴子摘桃问题
程序员文章站
2022-04-15 11:13:25
问题:
猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第 10...
问题:
猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第 10 天早上想再吃的时候,就剩下一个桃子。求第一天共摘多少个桃子。
#include<stdio.h> int main() { int i; int b = 1; int c; for (i = 9; i >0; i--) { c = 2 * (b + 1); b = c; } printf("总共摘了%d个桃子\n", b); return 0; }