php专区

 首页 > php专区 > PHP进阶 > 算法 > 趣味算法之猴子吃桃问题

趣味算法之猴子吃桃问题

分享到:
【字体:
导读:
         摘要:猴子第一天摘下若干桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘多少桃子。此题用倒推的办法,所以注意循环结束的条件。多数情况下用循环为递增方式,本题中用递减方式,因此是:i1。...

趣味算法之猴子吃桃问题

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

C 程序:

#include 
 
int main()
{
	int sum = 1, i;
	int wait;
	for (i = 9; i >= 1; i--)
	{
		sum = (sum + 1) * 2;
	}
	printf("the num of peace are %dn", sum);
	
	scanf_s("%d", &wait);
	return 0;
}

此题用倒推的办法,所以注意循环结束的条件。多数情况下用循环为递增方式,本题中用递减方式,因此是: i >= 1 。 分步验证如下:

#include 
int main()
{
    int prev ;
    int next = 1 ;
    int i;
	int wait;
    for (i = 9; i >= 1; i--)
    {
        prev = (next + 1) * 2 ;
        printf("i=%d total=%-5d n", i, prev);
        next = prev;
    }
	scanf_s("%d,&wait");
    return 0;
}

程序运行结果:

i=9 total=4
i=8 total=10
i=7 total=22
i=6 total=46
i=5 total=94
i=4 total=190
i=3 total=382
i=2 total=766
i=1 total=1534

本文地址:http://www.nowamagic.net/librarys/veda/detail/612,欢迎访问原出处。

趣味算法之猴子吃桃问题
分享到:
一个Python实现的精简版遗传算法
一个Python实现的精简版遗传算法 本文使用Python实现的精简版遗传算法,算法中仅采用变异算子而没有使用交叉算子,但是进化依然很有效,具体源代码如下: from string import ascii_lowercase from random import choice, random target = list("welcome to http://www.cnhup.com") charset = ascii_lower...
趣味算法之兔子产子问题
趣味算法之兔子产子问题 假定你有一雄一雌一对刚出生的兔子,它们在长到一个月大小时开始交配,在第二月结束时,雌兔子产下另一对兔子,过了一个月后它们也开始繁殖,如此这般持续下去。每只雌兔在开始繁殖时每月都产下一对兔子,假定没有兔子死亡,在一年后总共会有多少对兔子? 在一月底,最初的一对兔子交...
  •         php迷,一个php技术的分享社区,专属您自己的技术摘抄本、收藏夹。
  • 在这里……