C语言实现的猴子吃桃问题算法解决方案

本文实例讲述了C语言实现的猴子吃桃问题。分享给大家供大家参考，具体如下：

问题：

猴子第一天摘下N个桃子，当时就吃了一半，还不过瘾，就又吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天在想吃的时候就剩一个桃子了,求第一天共摘下来多少个桃子？

解析：

① 从最后一天的x=1个，倒推出前一天的个数x，需要注意的是表达式为x=2(x+1)，而不是x=2x+1,注意两者之间的区别，想清楚为什么第二种不正确。

② 将该表达式作为循环9次的循环体，并在该语句处设置断点,进行观察即可。

具体程序：

#include<stdio.h>
int main()
{
int i;
int x=1;
for(i=0;i<9;i++)
x = 2*(x+1);
printf("%d\n",x);
return 0;
}

程序运行结果为：1534.

希望本文所述对大家C语言程序设计有所帮助。

您可能感兴趣的文章:

• C语言八皇后问题解决方法示例【暴力法与回溯法】
• C++基于回溯法解决八皇后问题示例
• C语言使用回溯法解旅行售货员问题与图的m着色问题
• C++回溯法实例分析
• C++实现八皇后问题的方法
• c++递归实现n皇后问题代码(八皇后问题)
• 八皇后问题的相关C++代码解答示例
• c语言来实现贪心算法之装箱问题
• C语言使用深度优先搜索算法解决迷宫问题(堆栈)
• C语言基于贪心算法解决装箱问题的方法
• C语言基于回溯算法解决八皇后问题的方法