创新工厂面试题

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

题目大意：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个人拿完剩下的鱼的数量。