简单递推算法题:A,B,C,D,E合伙夜间捕鱼，凌晨疲惫不堪各自在河边找地方睡着了。日上三杆之时，A,B,C,D,E依次醒来，先醒的人将鱼平分5份，把多余的一条扔回河里，拿自己的一份回家了；

5人至少合伙捕到多少鱼？每个人醒来后看到的鱼数是多少条？
解题思路
假定A,B,C,D,E五人的编号分别为1，2，3，4，5，整数数组fish[k]表示第k个人所看到的鱼数。fish[1]表示A所看到的鱼数，fish[2]表示B所看到的鱼数…
显然
fish[1]=5人合伙捕鱼总数
fish[2]=(fish[1]-1)*4/5
fish[3]=(fish[2]-1)*4/5
fish[4]=(fish[3]-1)*4/5
fish[5]=(fish[4]-1)*4/5
写成一般表达式为
fish[i]=(fish[i-1]-1)*4/5 i=2,3,4,5
这个公式可用于从已知A看到的鱼数去推算B看到的鱼数…。现在问的是A看到的鱼数至少是多少？所以倒推回去，先知E看到的反推D看到的，…，直到A看到的。所以上式可改写为
fish[i-1]=fish[i]5/4+1 i=5,4,3,2
分析上式如下：
1）当i=5时，fish[5]表示E醒来看到的鱼数，该数应满足：fish[5]%5==1
2）当i=5时，fish[i-1]表示D醒来看到的鱼数，这个数既要满足fish[4]=fish[5]/45+1 ,又要满足fish[4]%5==1
fish[3],fish[2],fish[1]也如此。
实现代码如下：

#include<iostream>
using namespace std;
int main(){
	int fish[6]={0,0,0,0,0,0};//fish[1]~fish[5]初始为0，fish[0]不用管它 
	int i=0;
	fish[5]=1;//fish[5]从最小的6开始枚举，先放回去一条，以后每次加5即可 
	do{
		fish[5]=fish[5]+5;
		for(i=4;i>=0;i--){//i从4开始是为了测试每次给定的fish[5]是否能得到fish[4]~fish[1] 
			if(fish[i+1]%5==1){//fish[1]~fish[5]都需满足%5==1
				fish[i]=fish[i+1]*5/4+1;//递推公式 
			}else{
				break;
			}  			
		} 
	}while(i>=0); 
	for(i=1;i<=5;i++)//打印fish[1]~fish[5] 
		cout<<fish[i]<<endl; 
	return 0;
}