算法學習——遞推之猴子吃桃

算法描述

猴子吃桃

有n個桃子，猴子第一天吃了一半，以爲不過癮，又多吃了一個，次日把剩下的桃子吃了一半，又多吃了一個，到第十天的時候，剛好剩下了1個桃子，求n

算法思路

1. 這裏採用遞推的思路，從後面往前推便可

n-n/2-1=1

化簡可得 n= （i + 1 ）*2 i開始爲1

題目是十天，遞推十次便可得到n的結果

算法實現

int n=1;
    for(int i=10;i>=1;i--){
        n = eat(n);
        System.out.print("第"+i+"天吃了");
        System.out.println(n);
    }
}
public static int eat(int n){
    int result = (n+1)*2;
    return result;
}

結果