猴子吃桃问题编写程序 程序设计猴子吃桃问题

#include<stdio.h> int N; //吃到N天还没吃时,剩1个,全局变量 int funn(int n) { if(n==N) return 1; else return 2*funn(++n)+2; } int main() { int days,y; printf("输入多少天后.

14102246941903827661534 【程序21】 题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下 的一半零一个.到第10天早上想再吃时,见只剩下一个桃子了.求第一天共摘了多少.1.程序分析:采取逆向思维的方法,从后往前推断.2.程序源代码:main() { intday,x1,x2; day=9; x2=1; while(day>0) {x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/ x2=x1; day--; } printf(＂thetotalis%d\n＂,x1); }

#include<stdio.h> main() { int n = 1;//n为桃子数量,days=10,n=1 for (int days= 9; days>=1; days--) //9次循环 { n = (n + 1) * 2; printf("days%d\t%d\n",days,n); } } 递归法#.

有一段时间没碰c++了,这道题目主要是逆向思维. #include <iostream.h> void main() { int x=1; for(int i=1;x<10;i++) { x=2*(x+1); } cout<<＂桃子共有:＂<<x<<＂只.＂<<endl; }

分析: ① 从最后一天的x=1个,倒推出前一天的个数x,表达式可写为x=2(x+1) ② 将该表达式作为循环n次的循环体,并在该语句处设置断点,进行观察即可.最简单的源程序如下:#include<stdio.h> void main() { int i,x;int day,int n; printf(＂请输入天数:\n＂); scanf(＂%d＂,&n); for(i=0;;i+=2) { x=i; for(day=1;day<=n;day++) x=x/2-1; if(x==1) { printf(＂第一天的桃子个数为%d\n＂,i); break; } } getch(); }

#include int sum(int day) { int i,result =1; for(i =1;i{ result =(result+1)*2; } return result; } int main() { int day =10; printf(＂%d\n＂,sum(day)); return 0; 你也可以从键盘输入天数,不过再加一条scanf(＂%d＂,&day)就可以了,LS的回答有问题

#includeint main(){int day = 10;int sum=0,last=1;sum = last;while(day > 1){sum = (sum +1)*2;day--;}printf(＂猴子第一天共摘了%d个桃子\n＂,sum);return 0;}

猴桃,吃了一半,然后吃一个, 直到第10天,只发现了一个桃子,问多少个桃子采摘的第一天吗? 猴子分N天之后吃桃子,桃子,以便找到的某一天,前两天的桃子上的.

public class houzi3 { public static void main(String[] args) { int sum=0; //桃子的总数 int daysum = 1;//第十天吃剩的桃子总数 int day=9 while(day>=1) {//每天吃剩的桃子加一个正好是前一天桃子的一半 sum = (daysum+1)*2; daysum = sum; System.out.println(＂第＂ + day + ＂天还剩＂ + daysum + ＂个桃子＂); day--; } System.out.println(sum); } }

编程思想是很重要的,这个问题就是倒过来考虑的:public class Test{ public static void main(String []args){ int count=1; for(int i=0;i<9;i++) {//每天吃的桃子 count=(count+1)*2; } System.out.println(＂第一天共摘了＂+count+个桃子); } }