猴子吃桃問題算法遞歸 C語言,用遞歸算法來解決猴子吃桃問題。:一天一只猴子摘下一堆桃子,吃了一半,覺得不過癮,又多吃了一?
C語言,用遞歸算法來解決猴子吃桃問題。:一天一只猴子摘下一堆桃子,吃了一半,覺得不過癮,又多吃了一?#包括和限制。H>int n//n作為全局變量int peach(int x)//表示第x天有幾
C語言,用遞歸算法來解決猴子吃桃問題。:一天一只猴子摘下一堆桃子,吃了一半,覺得不過癮,又多吃了一?
#包括和限制。H>int n//n作為全局變量int peach(int x)//表示第x天有幾個桃子{if(x< n)//如果x不是最后一天,那么這一天的桃子數(shù)等于明天的桃子數(shù)加1,然后乘以2返回2*(peach(x 1)1),否則如果(x==n)//如果x是最后一天,return 1 Else return-1//exception}int main(){scanf(%d,&n)//在標題中輸入n printf(%dn,peach(1))return 0}],請接受。
計算機解決猴子吃桃子采用什么方法?
有一堆桃子。猴子每天吃桃子總數(shù)的一半,再多吃一個。吃了10天后,第11天只剩下一個桃子了。猴子吃桃子之前有多少桃子。如果第11天只剩下一個桃子,第10天的桃子數(shù)應(yīng)該是4,即桃子數(shù)加1再乘以2。算法如下:1。設(shè)置變量:Peach number為N,loop變量為I2。變量之間的數(shù)學關(guān)系:n=(1,n)*23。編寫程序4??炫?。程序源代碼(turboc)#include<stdio。H> int main(){int i,n=1 for(i=1I<11i)n=(1 n)*2 printf(“nn頭數(shù)為10天是%dnn”,n)返回0}運行結(jié)果: