分苹果：每次分一半多一个

最新推荐文章于 2025-06-18 11:01:43 发布

原创最新推荐文章于 2025-06-18 11:01:43 发布 · 695 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#分苹果：每次分一半多一个

面试算法专栏收录该内容

18 篇文章

订阅专栏

本文详细解析了一种递归算法，该算法用于解决分苹果问题。通过每次将苹果分成一半再多一个，直到无法继续分配为止。文章展示了如何通过递归函数实现这一过程，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /**
  * 
  * 分苹果：每次分一半多一个
  * 
  *    n      m=n/2+1      (p+1)*2
  *    n=n-m    n/2+1       p   
  *    :
  *    :
  *    n=2       2        
  *    n=0
  *    
  * 例：20
  *     
  *     14  (6+1)*2    8
  *     6   (2+1)*2    4
  *     2
  *  
  *    
  */
 //分到第k个孩子时剩余last个
 public static int getSum(int child,int last){ 
  int sum=last;
  for(int i=0;i<child-1;i++){
   sum=(sum+1)*2;
  }
  return sum;
 }
 public static  void get(int child){
   int sum=getSum(9, 2);
   int last=0;
   int k=0;
   while(sum!=0){
    last=sum/2+1;
    sum=sum-last;
    k++;
    if(k==child){
     System.out.println(k+" "+sum);
     break;
    }
   }
 }