猴子吃桃問題c語言遞歸

C語言猴子吃桃問題流程圖 到第10天早上,猴子發(fā)現(xiàn)只剩一個(gè)桃子了,說明第九天只有4個(gè)桃子(吃掉一半加1,也就是吃掉3個(gè),到第十天就只剩下1個(gè)了嘛),所以第八天只有桃子(...
C語言猴子吃桃問題流程圖
到第10天早上,猴子發(fā)現(xiàn)只剩一個(gè)桃子了,說明第九天只有4個(gè)桃子(吃掉一半加1,也就是吃掉3個(gè),到第十天就只剩下1個(gè)了嘛),所以第八天只有桃子(4+1)乘以2,也就是10個(gè)桃子(吃掉一半加1,也就是6個(gè)就只剩下4個(gè))…… ……找到規(guī)律就可以計(jì)算了。
*//*以后每天都吃前一天剩下的一半零一個(gè)。
按你的提問,每天都吃一半多兩個(gè),第6天剩一個(gè)。程序按中的程序照貓畫虎即可。計(jì)算結(jié)果,第一天摘了156個(gè)桃子,而不是100個(gè)。
第二天早上又將剩下的桃子吃掉一半,又多吃了一個(gè)。以后每天早上都吃了前一天剩下 的一半零一個(gè)。到第10天早上想再吃時(shí),見只剩下一個(gè)桃子了。求第一天共摘了多少。程序分析:采取逆向思維的方法,從后往前推斷。
peach=1;scanf(%d,&i);while(i1){ i--;peach=(peach+1)*2;} printf(%d\n, peach);} 程序如上,你可以輸入第i天發(fā)現(xiàn)桃子數(shù)為例如:你輸入 10 結(jié)果是 1534 你說的 1023 肯定是不對(duì)的,因?yàn)樗际且话牒蠖喑?個(gè),應(yīng)該是偶數(shù)。
//程序分析:采取逆向思維的方法,從后往前推斷。
本文由夕逆IT于2025-04-04發(fā)表在夕逆IT,如有疑問,請(qǐng)聯(lián)系我們。
本文鏈接:http:///kaifa/873647.html
本文鏈接:http:///kaifa/873647.html