java猴子吃桃子问题
猴子吃桃子问题 大数据结构课程设计
标准文档目录1、需求分析 (1)2、概要设计 (1)2.1.用数组数据结构实现上述求解 (1)2.2.用链数据结构实现上述求解 (1)2.3 用栈数据结构实现求解 (1)2.4 用递归实现上述求解 (2)3、运行环境 (2)3.1 硬件环境 (2)3.2软件环境 (2)4、详细设计 (2)4.1系统流程图 (2)4.2用数组数据结构实现上述求解 (3)4.3用链数据结构实现上述求解 (4)4.4用栈数据结构实现求解 (5)4.5用递归实现上述求解 (6)5、调试分析 (7)6、运行结果 (7)课程设计总结 (8)参考文献 (9)附录： (9)1、需求分析1、猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用栈实现上述求解4) 采用递归实现上述求解2、概要设计2.1.用数组数据结构实现上述求解在taozi函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃子，用for循环控制结束。
在main函数中让用户输入要计算的哪一天，调用taozi 函数，以便用户可查出任意一天的桃子个数，用switch语句判断用户要执行的功能，然后用while循环控制，直到用户输入0为止。
2.2.用链数据结构实现上述求解先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。
2.3 用栈数据结构实现求解本部分包括预定义常量和类型，顺序栈的定义，InitStack函数，Push函数，和main函数，在InitStack函数构造一个空栈，在Push函数中调用该函数，并在其中编写控制栈顶指针和栈底指针移动的语句，找出指针所指向的数据之间的关系，在main函数中编写控制循环结束的语句，最后再用main函数去调用Push函数。
猴子吃桃子问题大数据结构课程设计
标准文档目录1、 .................................................. 需求分析12、 .................................................. 概要设计12.1. 用数组数据结构实现上述求解 (1)2.2. 用链数据结构实现上述求解 (1)2.3用栈数据结构实现求解 (1)2.4用递归实现上述求解 (2)3、运行环境 (2)3.1硬件环境 (2)3.2软件环境 (2)4、详细设计 (2)4.1系统流程图 (2)4.2用数组数据结构实现上述求解 (3)4.3用链数据结构实现上述求解 (4)4.4用栈数据结构实现求解 (5)4.5用递归实现上述求解 (6)5、调试分析 (7)6、 .................................................. 运行结果7课程设计总结 (8)参考文献 (9)附录： (9)1、需求分析1、猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10 天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求：1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用栈实现上述求解4) 采用递归实现上述求解2、概要设计2.1. 用数组数据结构实现上述求解在taozi 函数中定义一个一维数组，分别存储每天的桃子个数，根据题目的内容找出各个数之间的关系，用数组元素表示出来，根据用户输入要计算哪一天的桃子，用for 循环控制结束。
在main 函数中让用户输入要计算的哪一天，调用taozi 函数，以便用户可查出任意一天的桃子个数，用switch 语句判断用户要执行的功能，然后用while 循环控制，直到用户输入0 为止。
2.2. 用链数据结构实现上述求解先写出预定义常量和类型，写出结点的类型定义，创建结点，初始化链表，定义变量并初始化，找出结点与其后继结点之间的联系，然后在主函数中控制。
50道JAVA基础编程练习题
50道JAVA基础编程练习题Java学习笔记2010-03-19 17:45:01 阅读1117 评论6 字号：大中小订阅【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
做了【程序3】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
【程序4】题目：将一个正整数分解质因数。
例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序5】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
【程序6】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
【程序7】题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
JS之递归（例题：猴子吃桃）
JS之递归（例题：猴⼦吃桃）
例题1：公园⾥有200个桃⼦，猴⼦每天吃掉⼀半以后扔掉⼀个，问6天以后还剩余多少桃⼦？
var sum = 200;
for(var i= 0;i<6;i++)
{
sum = parseInt(sum/2)-1
}
alert(sum);
例题2：公园⾥有⼀些桃⼦，猴⼦每天吃掉⼀半以后扔掉⼀个，第6天的时候发现还剩下1个桃⼦，问开始有⼏个桃⼦？var sum = 1;
for(var i = 0;i<6;i++)
{
sum = (sum+1)*2;
}
alert(sum);
使⽤函数解决例题2
function ShuLiang(n)//⽤来返回第n天的数量
{
if(n == 6)//已知第6天
{
return 1;//桃⼦数量为1
}
var sl = (ShuLiang(n+1)+1)*2;//第n天的桃⼦数量=（下⼀天的桃⼦数量+1）*2
return sl;//return第n天的数量
}
alert(ShuLiang(0));
函数功能：给⼀个天数，返回该天数的桃⼦的数量。
最主要的是下⼀天的桃⼦数量怎么求，函数实现过程是想要求第1天的桃⼦数量就需要2天桃⼦数量；
想要求第2天的桃⼦数量就需要3天桃⼦数量；
想要求第3天的桃⼦数量就需要4天桃⼦数量；
想要求第4天的桃⼦数量就需要5天桃⼦数量；
想要求第5天的桃⼦数量就需要6天桃⼦数量；
⽽第6天的桃⼦的数量已经知道了，是1。
进⽽5-4-3-2-1-0的数量的桃⼦就能⽤公⽰算出来了。
Python经典算法-猴子吃桃-思路分析
print u"现在是第 %d 天，桃子的数目是：%d " % (11 - i, s) s = (s + 1) * 2
分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和逆推，针对递推，只要 我们找到递推公式，问题就迎刃而解了。
令S10=1，容易看出 S9=2(S10+1)， 简化一下 S9=2S10+2 S8=2S9+2 ..... Sn=2Sn+1+2
python代码
这是一套非常经典的算法题这个题目体现了算法思想中的递推思想递归有两种形式顺推和逆推针对递推只要我们找到递推公式问题就迎刃而解了
Python经典算法 -猴子吃桃 -思路分析
问题：ቤተ መጻሕፍቲ ባይዱ
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？
Java算法猴子分桃
Java算法猴子分桃题目：海滩上有一堆桃子，五只猴子来分。
第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。
第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？public class Dg {static int ts=0;//桃子总数int fs=1;//记录分的次数static int hs=5;//猴子数...int tsscope=5000;//桃子数的取值范围.太大容易溢出.public int fT(int t){if(t==tsscope){//当桃子数到了最大的取值范围时取消递归System.out.println("结束");return 0;}else{if((t-1)%hs==0 && fs <=hs){if(fs==hs){System.out.println("桃子数 = "+ts +" 时满足分桃条件");}fs+=1;return fT((t-1)/5*4);// 返回猴子拿走一份后的剩下的总数}else{//没满足条件fs=1;//分的次数重置为1return fT(ts+=1);//桃子数加+1}}}public static void main(String[] args) {new Dg().fT(0);}}奇数和public class Oddsum {public static void main(String args[]){int x=0;for(int i=1;i<=99;i+=2){x +=i;}System.out.println("result="+x);}}搬砖public class Brick {public static void main(String[] arg){int x,y,z;for(x=0;x<=9;x++){for(y=0;y<=12;y++){for(z=0;z<=36;z++){if(z%2==0){if(x*4+y*3+z/2==36&&x+y+z==36){System.out.println("x="+x+"y="+y+"z="+z);}}}}}}}米和英尺的转换public class change{public static void main(String args[]){double a=1.0;System.out.println("英尺\t米");for(int i=0;i<9;i++){System.out.println(a+"\t"+convertToMeter(a)); a++;}double b=20.0;System.out.println("米\t英尺");for(int i=0;i<9;i++){System.out.println(b+"\t"+convertToFoot(b)); b=b+5.0;}}public static double convertToMeter(double foot){double n=foot*0.32809;n=Math.round(n*1000)/1000.0;return n;}public static double convertToFoot(double meter){double n=meter/0.32809;n=Math.round(n*1000)/1000.0;return n;}}。
python猴子吃桃问题,数学解法
python猴子吃桃问题,数学解法猴子吃桃问题是数学中的一个经典问题，它的原型是：一只猴子在一个月圆之夜爬上一棵桃子树，树上共有n个桃子。
猴子每天吃掉一个桃子并往上爬1节树枝。
猴子第yi天只能爬上1节树枝，第二天可以爬上2节树枝，依此类推。
但是，猴子在每个月圆之夜都要回到地面开始吃桃子。
请问猴子多久才能吃到第n 个桃子？这个问题的数学解法可以用递归或动态规划的方法来解决。
下面我们将使用递归的方法来解决这个问题。
首先，我们需要定义一个函数来表示猴子的爬树过程。
这个函数接受两个参数：当前桃子数量n和当前夜晚数k。
函数返回猴子在第k个夜晚吃到第n个桃子的概率。
```pythondef monkey_probability(n, k):# 基本情况：当桃子数量为1时，猴子在第yi个夜晚就能吃到桃子if n == 1:return 1# 基本情况：当夜晚数为0时，猴子还无法吃到桃子if k == 0:return 0# 当桃子数量大于1时，猴子需要在夜晚k-1吃桃子，第k天回到地面吃桃子，所以概率为(n-1)/(k-1)else:return (n - 1) / (k - 1)```接下来，我们需要定义一个函数来计算猴子吃到第n个桃子的最有可能的晚上。
这个函数接受一个参数：桃子数量n。
```pythondef find_most_probable(n):# 初始化夜晚数和概率列表k = 1probabilities = [monkey_probability(n, i) for i in range(1, n)]# 使用动态规划计算概率列表的最大值和对应的夜晚数while k <= n:max_probability = max(probabilities)max_probability_index = probabilities.index(max_probability)probabilities[max_probability_index] = 0k += 1return k - 1```现在我们可以测试一下这个算法的准确性。
猴子吃桃问题
软件综合课程设计猴子吃桃问题学生搭配问题二〇一四年六月《猴子吃桃子课程设计》报告一、问题陈述猴子吃桃子问题：有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第10天就只余下一个桃子。
用多种方法实现求出原来这群猴子共摘了多少个桃子。
二、需求分析要求：1．采用数组数据结构实现上述求解；2．采用链数据结构实现上述求解；3．采用递归实现上述求解。
三、概要设计四、详细设计猴子每天都吃当前桃子的一半多一个，假设今天还有n个桃子，则前一天就有（n+1）*2个桃子。
又已知第十天只剩下一个桃子，则可代入以上公式求出第九天的桃子数，以此类推求下去便可得到第一天的桃子数。
1．采用数组数据结构实现上述求解声明一个长度为10的整形数组arr[10],分别存放各天猴子吃前的桃子数。
下图所示arr[0] arr[1]arr[2]arr[3] arr[4]arr[5]arr[6]arr[7] arr[8]arr[9]先将arr[9]赋值为1，用一个循环语句for (int i=9; i>0; i--){ arr[i-1]=2*(arr[i]+1); }为其余各数组元素赋值，则数组元素arr[0]的值便是该问题的解。
2．采用链数据结构实现上述求解 建立单链表，声明一个类用来对链表的结点指针进行定义，在初始化函数中利用头插法创建具有10个元素的链表。
那么N 10便是要求问题的解。
3．采用递归实现上述求解利用一个递归函数来进行求值：依据返回值来记录每一天剩余桃子情况。
int UseRecursion(int n) {int m; if(n==1) m=1; elsem=(UseRecursion(n-1)+1)*2; return m; }五、程序代码1．头文件“MEP.h “ #ifndef MEP_H #define MEP_H#include<iostream> #include<malloc.h> using namespace std; typedef struct LNode {int data;struct LNode *next; }LNode,*LinkList; void UseLinkList();int UseRecursion(int n);int Swicth();void Diaoyong();void UseArray();void Fenxi();void LinkListAnalysis();void RecursionAnalysis();void ArrayAnalysis();static unsigned short arr[10]={0,0,0,0,0,0,0,0,0,1};#endif MEP_H;2.主函数void Diaoyong();void main(){Diaoyong();}3．Diaoyong：调用函数#include"MEP.h"void Diaoyong(){cout<<" --猴子吃桃子问题-- \n\n";cout<<"有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一\n";cout<<"半且再多吃一个，到了第10天就只余下一个桃子。