JAVA常見演算法題(十六)

標籤：log   一半   print   pack   out   color   ati   ring   pac   

package com.xiaowu.demo;//猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個；//第二天早上又將剩下的桃子吃掉一半，而且又多吃了一個。//以後每天早上都吃了前一天剩下的一半零一個。到第10天早上想再吃時，就只剩下一個桃子了。求第一天共摘了多少個桃子。public class Demo16 {    public static void main(String[] args) {        int sum = peach(1);        System.out.println("第一天共摘了" + sum + "個桃子");    }    public static int peach(int day) {        if (day == 10) {            return 1;        } else {            return (peach(day + 1) + 1) * 2;        }    }}

 

JAVA常見演算法題(十六)