猴子吃桃c语言程序递归,C语言关于猴子吃桃问题（递归，非递归）

/*问题描述

猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。

以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，见只剩一个桃子。求第一天共摘了多少桃子。

*/

/*递归算法*/

#include

long int G(int day)

{

if (day == 0)

return 1;

else if (day > 0)

return 2 *( G(day - 1) + 1);

else

return -1;

}

int main()

{

printf("桃子总数:%ld\n", G(10));

return 0;

}

/*非递归*/

#include

int main()

{

int day = 1, t, a = 0;

for (t = 1; a != 1; t++)

{

a = t;

day = 0;

do

{

a = a / 2 - 1;

day++;

} while (day<10);

if (a == 1)

printf("桃子总数=%d\n", t);

}

return 0;

}