前言
演算法是一個程式員必備的知識，從現在開始，來和我學習演算法吧！
一、什么是遞回
遞回是數學上遞推概念在計算機編程上的實作方式，簡單的來說就是一種程式呼叫自身的編程技巧，
一個程序或函式在其定義或說明中有直接或間接呼叫自身的一種方法，它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞回策略只需少量的程式就可描述出解題程序所需要的多次重復計算，大大地減少了程式的代碼量
二、使用案例
有一對兔子，從出生后第 3 個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？
首先對于題進行分析：
前幾個月兔子的數量為：1，1，2，3，5，8，13，21，34，55，89，144，從資料中可以發現從第三個月開始，每個月的兔子數量都是前兩個月兔子數量之和
這個時候就滿足一個遞推的條件，我們就可以在程式中使用遞回來實作這樣一個計算：
int GetNub(int n)
{
int nub;
if(n==1||n==2) nub=2;
else nub = GetNub(n-1)+GetNub(n-2); //在程式中呼叫自身把問題簡化
return nub;
}
三，如何培養遞回思想
遞回思想往往會伴隨時間線的發展而進行，并且前后往往有一定的聯系，如果遇到這樣的情況，可以考慮列舉出前面的資料，并進行一定的規律總結
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/189721.html
標籤：其他
上一篇：一件小事，扯掉了最后的花褲衩子
下一篇：【急】快來跟我一起學Python