创新工厂面试题

话说一面就被鄙视了，杯具！题目是从这里看到的。。。（原文底下的跟贴很给力！）

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

这里说要用递归，因为考查的就是递归，不过要是我去面的话，估计用递归做的希望还真不大。。。直接循环判断，YEAH~~

#include <stdio.h>

int main() {

int i, n, find;
int p[6];

find = 0;
n = 6;
while(!find) {
n += 5;
p[0] = n;
find = 1;
for(i = 1; i <= 5; i++) {
if((p[i-1] - 1) % 5 != 0) {
find = 0;
break;
}
p[i] = 4 * ((p[i-1] - 1) / 5);
}
}
for(i = 0; i < 6; i++)
printf("%d ", p[i]);
printf("\n");
return 0;
}

输出结果是：3121 2496 1996 1596 1276 1020，第一个数就是答案，后面的5个数字表示第i个人拿完剩下的鱼的数量。