卖桃子

核心提示： 卖桃子问题：一筐桃子，第一天买掉一半又吃掉一个；第二天买掉余下的一半又吃掉一个；第三天，卖桃子，第四天，第五天以后都照此办理，也都按同样的办法分鱼，问5人至少合伙捕到多少条鱼？每个人醒来后所看到的鱼数是多少条？//编制时间：2004年11月22日//主要功能：递归算法的事例//编制人：周峰 其中的一组解也是最

　　　　　　　　　 　　　　　　　　　　　　　　　　　　　   卖桃子 　问题： 　　　　　一筐桃子，第一天买掉一半又吃掉一个；第二天买掉余下的一半又吃掉一个； 　　　　　第三天，第四天，第五天以后都照此办理，最后剩下1个，问筐中共有多少个桃子． 　解答： 　　　　用递归的方法求解，源程序如下： 　　#include <iostream.h>
　　void main()
　　{
　　 int i,remaining=1,day;
 　　cout<<"请输入卖桃子的天数:"<<endl;
　  cin>>day;
　  cout<<endl;
　  for(i=1;i<=day;i++)
　 {
　  remaining=2*remaining+2;
　 }
　  cout<<"原有桃子的总数为:"<<endl;
　  cout<<remaining<<endl;
  }  另外一个相似的问题： 　　　　　　　　　　　 递推捕鱼的问题 问题:
A，B，C，D，E合伙夜间捕鱼，凌晨是都疲惫不堪，各自啊在河边的树丛中找地方睡着了。
日上三竿，A第一个醒来，他将鱼平分为5分，把多余的一条扔回湖中，拿自己的一份回家
去了；B第二个醒来，也将鱼平分为5分，扔掉多余的一条，只拿走自己的一分；接着C，D，
E依次醒来，也都按同样的办法分鱼。问5人至少合伙捕到多少条鱼？每个人醒来后所看到的
鱼数是多少条？ //编制时间：2004年11月22日
//主要功能：递归算法的事例
//编制人：周峰
  其中的一组解也是最小解为：
  621
  496
  396
  316
  252
 
  程序的解不是唯一的，设定不同的fish[0]值就可能得到不同的解，比如说fish[0]=721时
  就可得到另一组解
  1246
  996
  796
  636
  252
程序的原代码：
 #include <iostream.h>
void main()
{
 int fish[5]={721,1,1,1,1};
 int i;
　  do
 {
　　　 
　for(i=0;i<=3;i++)
　{  if((fish[i]-1)%5==0)
　　 fish[i+1]=(fish[i]-1)*4/5;
　 
　　 else
　 break;
　 
　　　　 }
　 fish[0]+=5;
 }
　　　 while(i<=3);
 fish[0]-=5;  for(i=0;i<=4;i++)
 {
　cout<<fish[i]<<endl;
 }
}