创新工厂面试题详解：共打了多少鱼

题目： abcde五人打渔，打完睡觉，a先醒来，扔掉1条鱼，把剩下的分成5分，拿一份走了；b再醒来，也扔掉1条，把剩下的分成5份，拿一份走了；然后cde都按上面的方法取鱼。问他们一共打了多少条鱼，写程序和算法。

分析：设x为总数，y为最后剩余的数量，则：

a:

aget = 1/5(x-1), aleft = 4/5(x-1)

b:

bget = 1/5(aleft -1), bleft = 4/5(aleft-1) = 4/5( 4/5(x-1)-1 )

.............

y = 4/5((4/5(4/5(4/5(4/5(x-1))-1 )-1)-1)-1)

x=5/4(5/4(5/4(5/4(5/4*y+1)+1)+1)+1)+1

这样就可以用递归来解这个表达式的值，要把上面表达式转换为x的表达式来求，代码如下：

int fishsum(int persons,int lasttotal)
{
int get = 0;
if(persons < 1 || lasttotal < 1)
return 0;
if( (get = lasttotal%4) ==0)
{
if(persons >1)
{
return fishsum(persons -1,(lasttotal/4)*5 +1);
}
return ((lasttotal/4)*5 +1);
}
return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
int lastget = 63; //lastget的值可以从1开始测试,从63开始是我自己设定的
int sum = 0;
for(;;)
{
if(sum >0)
{
cout << --lastget <<"--->"<<sum;
break;
}
sum = fishsum(5,4*lastget++);
}

for(;;);
return 0;
}