0
点赞
收藏
分享

微信扫一扫

猴子恰桃问题

源码之路 2022-02-28 阅读 72
java学习

 

# 猴子摘桃问题

结果:1534

```java
import java.util.Scanner;
//猴子吃桃问题:猴子每一次都是先吃掉当前桃子数的一半,然后不过瘾再多吃一个
//当到了第十天的时候,只剩下了一个桃子
//问第一天摘了多少个桃子

 public class Test{
    
    public static void main(String[] args){
        //假设第一天摘了x个桃子
        //那么第二天剩余的桃子数是x/2-1
        //第三天早上桃子剩余了(x/2-1)-1个
        //。。。以此类推第十天早上只剩下了一个
        //反推一下:第九天的个数是:(1+1)*2个
        //第八天的个数是:((1+1)*2+1)*2
        //以此类推即可
        //我们知道有9次循环
        
        int sum = 1;//第十天的桃子数
        for(int i = 1;i <= 9; i++){
            
            sum = (sum +1) * 2; //通过这个反推的循环即可解决问题
            
        }
        System.out.println(sum);
        
        
    }

}


```

举报

相关推荐

0 条评论