C語言經典題目:遞歸,迭代法解決斐波那契數列,,猴子吃桃問題

1.猴子吃桃:某天摘若干個,當天吃掉一半,又多吃一個,重複到第8天時只剩下一個桃子了函數 分析:code 設f(x)爲天天還剩的桃子個數;題目中說到第8天時只剩下一個,則f(8)=1,同時從題目中可知猴子天天吃掉一半,又多吃了一個,所以f(8)=f(7)/2-1;據此可寫出函數:f(x)=f(x-1)/2-1;f(x)=2*f(x+1)+1,f(8)=1遞歸       (1).利用遞歸,可推出公

>>阅读原文<<