卖桃子
问题：
一筐桃子，第一天买掉一半又吃掉一个；第二天买掉余下的一半又吃掉一个；
第三天，第四天，第五天以后都照此办理，最后剩下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;
}
}
