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

标签：递归   算法   第一天   多少   nbsp   问题   main   猴子吃桃   turn   

/*问题描述
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。到第10天早上再想吃时，见只剩一个桃子。求第一天共摘了多少桃子。
*/

/*递归算法*/

#include<stdio.h>
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<stdio.h>
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;
}

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

标签：递归   算法   第一天   多少   nbsp   问题   main   猴子吃桃   turn   

原文地址：http://www.cnblogs.com/didiaoxiaoguai/p/6746644.html