分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！http://blog.csdn.net/jiangjunshow

也歡迎大家轉載本篇文章。分享知識，造福人民，實現我們中華民族偉大復興！

               

支援原創文章，轉載請註明出處：http://blog.csdn.net/friendan/article/details/8829530

----------------------------------------------------------------------------------------------------------------------------------

有這樣一道題目;

      猴子吃桃問題：猴子第一天摘下若干個桃子，當即吃了一半，還不過癮，又多吃了一個，
第二天早上又將剩下的桃子吃掉一半，又多吃了一個。以後每天早上都吃前一天剩下的一半零一個。
到第10天早上想再吃時，見只剩下一個桃子了。求第一天共摘多少個桃子？

答案為：1534個。
-------------------------------------------------------------------------------------------------------------------------------

題目分析：
第一天的桃子數量，等於第二天的桃子數量加1然後乘以2
第二天的桃子數量，等於第三天的桃子數量加1然後乘以2
第三天的桃子數量，等於第四天的桃子數量加1然後乘以2
第四天的桃子數量，等於第五天的桃子數量加1然後乘以2
第五天的桃子數量，等於第六天的桃子數量加1然後乘以2
第六天的桃子數量，等於第七天的桃子數量加1然後乘以2
第七天的桃子數量，等於第八天的桃子數量加1然後乘以2
第八天的桃子數量，等於第九天的桃子數量加1然後乘以2
第九天的桃子數量，等於第十天的桃子數量加1然後乘以2
......//哈哈，第十天桃子的數量已知為1個，現在可以倒推第一天桃子的數量了吧。

很明顯，前一天的桃子數量等於後一天的數量加1然後乘以2

-------------------------------------------------------------------------------------------------------------------------

通過以上分析，我們發現每一天桃子數量的求法過程是類似的，因此我們可以通過

遞迴來解決該問題。遞迴函式的出口為n等於10，引數也是為n，表示第n天。

----------------------------------------------------------------------------------------------------------------------

我寫的程式碼例子如下：

#include <iostream>using namespace std;//求桃子第一天的數量int Peach(int n){ int sum=0; if (10==n) {  return 1; } else {  sum=Peach(n+1);//求下一天桃子的數量  sum=(sum+1)*2; //第n天桃子的數量 } if (1==n) {  printf("第一天共摘多少%d個桃子\n",sum); } return sum;//返回第n天桃子的數量}void main(void){  Peach(1); cin.get();}

-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

//效果截圖

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

您的十分滿意是我追求的宗旨。

您的一點建議是我後續的動力。

           

給我老師的人工智慧教程打call！http://blog.csdn.net/jiangjunshow