大华笔试编程
一堆香蕉,分成五份剩一个,第一个人吃掉剩下那个,拿走一份,5个人最少需要多少个香蕉?
要求:使用递归求解
public class DaHua { private static int m=0;//总香蕉数 public static void main(String[] args) { part(1,1); System.out.println(m); } public static void part(int n,int k){ if((n%5==1)&&k<=5){ if(k==5){ return; } k++; //下一个人吃掉一个拿走一份 part((n-1)/5*4,k); }else { //不满足一直递增 m++; part(m,1); } } }