算法——猴子吃桃问题
来源:互联网 发布:java中的getclass方法 编辑:程序博客网 时间:2024/05/17 05:51
猴子吃桃问题:有一只猴子第一天摘了一些桃子作为以后的粮食。第一天吃了一半加一个,第二天吃了剩下的一半又多一个。以此类推,在十天的时候桃子剩下了最后一个。问猴子第一天摘了多少桃子
基本思路:在数学上 第x天和第x+1天的桃子数量关系为x/2-1=x1
x=(x1+1)*2
在C语言的编程上也是一样的
我们利用递归调用的方法解决该类问题(递归调用就是某个函数在函数中调用自己)
我们需要从主函数得到的实参为天数和最后剩下的桃子数量
在函数EatingPeach中判断天数是否大于0如果小于0则返回-1
类似数学中的解决方案 n=(n+1)*2 求出上一天的桃子数
然后i-- 天数减少一天
最后求出用户指定的天数时的桃子数量
下面是代码:
#include <stdio.h>
int EatingPeach(int n,int i)
{
if(i>0)
{
n=EatingPeach((n+1)*2,--i);
}
else
int EatingPeach(int n,int i)
{
if(i>0)
{
n=EatingPeach((n+1)*2,--i);
}
else
{
n=-1;
}
return n;
}
int main()
{
int sum;
int x=1;
int day;
printf("请输入天数:\n");
scanf("%d",&day);
sum=EatingPeach(x,day);
printf("%d\n",sum);
return 0;
}
return n;
}
int main()
{
int sum;
int x=1;
int day;
printf("请输入天数:\n");
scanf("%d",&day);
sum=EatingPeach(x,day);
printf("%d\n",sum);
return 0;
}
0 0
- 算法——猴子吃桃问题
- java算法——猴子吃桃问题
- 猴子吃桃问题——递归算法解答
- ytu1040——猴子吃桃问题
- 趣味C—猴子吃桃问题
- 猴子吃桃(经典算法问题)
- c算法-猴子吃桃问题
- [算法]猴子吃桃
- 猴子吃桃算法
- 猴子吃桃算法
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 猴子吃桃问题
- 什么是无监督学习(监督学习,半监督学习,无监督聚类)?
- 学习淘淘商城第二十五课(CMS内容管理系统表设计及内容工程搭建)
- 权限校验过滤器
- linux用户与用户组管理
- springmvc之自定义视图BeanNameViewResolver
- 算法——猴子吃桃问题
- HDU 1251 统计难题 (Trie树——字符串算法)
- 在eclipse中用maven创建web项目
- 颜色分类
- java内存分配
- 2014-Network In Network
- struts2通配符及Action开发的三种方式
- POJ-3977-折半枚举,二分
- Thread 的stop方法过时Thread already start解决方法