猴子吃桃問題:猴子第一天摘下若干個桃子,當即吃了一半,還不過癮,又多吃了一個;第二天早上又將剩下的桃子吃掉一半,又多吃了一個;以此往后,到第十天早上想再吃時,就只剩一個桃子了,求第一天共摘了多少個桃子?
遞推關系:
f(n)=f(n-1)/2 -1
f(n-1)=(f(n)+1)*2
邊界條件: f(10)=1
#include <iostream> using namespace std; int func(int day){ if(day==10) return 1; else return (func(day+1)+1)*2; } int main(){ cout<<"第一天有%d個桃子!"<<func(1)<<endl; return 0; }
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/103677.html
標籤:C++
上一篇:淺談 Vector
下一篇:型別轉換函式
