备战蓝桥杯——算法经典趣题（渔夫捕鱼）递归，递推，循坏算法

                                 渔夫捕鱼

某天晚上，A,B,C,D,,E,5个渔夫合伙捕鱼，捕到一定数量之后就停止捕鱼，各自到岸边休息
。第一天早晨，渔夫A第一个醒来，他将鱼分作5份，把多余的一条仍会河中，
拿到其中自己的一份回家去了。渔夫B第二个醒来，也讲鱼分作5份，扔掉多余的一条，拿走
自己的一份。渔夫C第二个醒来，也讲鱼分作5份，扔掉多余的一条，拿走
自己的一份。渔夫D第二个醒来，也讲鱼分作5份，扔掉多余的一条，拿走
自己的一份。渔夫E第二个醒来，也讲鱼分作5份，扔掉多余的一条，拿走
自己的一份。问：这个渔夫至少捕到了多少条鱼？


 分析：每个渔夫醒来的时候，鱼的数量应该是5的倍数再加1
假设，最后一个渔夫E醒来之后，鱼的数量应该至少是6
，在他扔掉一条鱼之后，任然可以平均分5分
 那么渔夫D醒来应该：6*5+1=31  条鱼
    渔夫C醒来应该：31*5+1=156 条鱼
    渔夫B醒来应该：156*5+1=781 条鱼

    渔夫A醒来应该：781*5+1=3906条鱼

这道题目其实非常简单，我用了3中不同的算法：分别是递推，递归，循坏

public class P10_9 {

public static void main(String[] args) {

int s=0;
int n=4;
int b=6;

for(;;) //使用循坏的方法
{
if(n!=0){ b=b*5+1; }
n--;
if(n==0){ break;}
}
System.out.println(f(5)); //--递归调用
System.out.println(b); //--使用循坏
System.out.println(fish(5)); //递推
}
public static int f(int n) //递归算法
{
int s=0;
if(n==1) return 6;

return f(n-1)*5+1;
}
public static int fish(int yufu) //递推算法
{
int init;
int n;
int s;

init=yufu+1;
n=yufu-1;

s=init; //开始的时候s是等于6
while(n!=0)
{
s=5*s+1;
n--;
}
return s;

}
}