猴子偷桃
題目描述：
猴子第一天摘下若干桃子，當即吃了一半，覺得好吃不過癮，于是又多吃了一個，，第二天又吃了前天剩余桃子數量的一半，覺得好不過癮，于是又多吃了一個，以后每天都是吃前天剩余桃子數量的一半，覺得不過癮，又多吃一個，等到第十天的時候，發現桃子只有一個，
需求：請問猴子第一天摘了多少個桃子？
分析：
設x為第x天，已知猴子第10天剩下一個桃子，那么可知第9天剩的桃子是第10天剩下數量+1，再總體×2，設第9天為x，那么第10天剩的桃子數為：f（x+1）有上述可推出 公式為：f(x) = (f(x + 1) + 1) * 2，
下面通過遞回演算法寫出代碼：
（代碼main方法輸出做了擴展，將10天到1天所有結果遍歷輸出）
代碼：
遞回方法：
public static int f(int n){
if (n == 10) {
return 1;
} else {
return (f(n + 1) + 1) * 2;
}
}
main方法
public static void main(String[] args) {
for (int i = 10; i > 0; i--) {
System.out.println("第"+i+"天剩："+f(i)+"個果子，");
}
}
運行結果：
第10天剩：1個果子，
第9天剩：4個果子，
第8天剩：10個果子，
第7天剩：22個果子，
第6天剩：46個果子，
第5天剩：94個果子，
第4天剩：190個果子，
第3天剩：382個果子，
第2天剩：766個果子，
第1天剩：1534個果子，
本文來自博客園，作者：Haziy，轉載請注明原文鏈接：https://www.cnblogs.com/zhangyouren/p/16460002.html
本博客所有文章僅用于學習、研究和交流目的，歡迎非商業性質轉載，
博主的文章沒有高度、深度和廣度，只是湊字數，由于博主的水平不高，不足和錯誤之處在所難免，希望大家能夠批評指出，
?轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/498632.html
標籤：其他
上一篇：高斯噪音 降維 資料壓縮 argmax 奇異值分解（SVD）PCA、ZCA白化 核主成分分析 LDA（線性判別分析）