依稀记得那是五个小朋友在分苹果,每个人都将苹果分成五份,刚好都还多了一个。哎,这些小朋友就拿走了五份之中的一份,还将多余的那个也拿走。请问最少有多少苹果?(使用递归解答);
心里一想这不是so easy 么? 最后剩的最少,那么一开始的苹果也是最少的,剩的最少肯定是4个呀!
直接大手一挥:
public int apple(int num){
if (num==0){
return 4;
}
return 5*apple(num-1)/4+1;
}
传个参数5,gg,收工。
自信满满的交卷了。
今天学习累了休息一下突然脑抽想了一下,这些 小朋友有多少苹果呢?
嗯 一开始4个
5x4/4+1=6
5x6/4+1=????卧槽 不对啊 分不了了 除不出来了
我就说嘛,大华的题怎么会这么简单
于是掏出我的idea又是一顿敲
终于完成了这个丑陋无比的代码
static int leftApple=4;
public static void main(String[] args) {
int res;
for(;;leftApple+=4){
if ((res=apple(5))>leftApple){
System.out.println("结果"+res);
break;
}
}
}
public static int apple(int num){
if (num==0){
return leftApple;
}
int tmp= 5*apple(num-1)/4+1;
if (tmp%4!=0)return -50;
return tmp;
}
得出 结果12496 …
这tm还是五个小朋友??????????????
不想优化。丑就丑吧 这代码 反正也没人看
加油 ,奥利给…