1樓：維1111
自問自答+，+
最近找到一本書，感覺讓我看懂了遞迴
1）對原問題f(s)進行分析，假設出合理的「較小問題」//與數學歸納法中的假設n=k-1是等式成立相似
2）假設f(s')是可解的，即給出f(s)與f(s')之間的關係//與數學歸納法中的求證n=k時等式成立的過程相似
3）確定乙個特定情況//如f(0)或f(1)時return 巴拉巴拉;由此作文遞迴的出口//與數學歸納法中的求證n=1是等式成立是相似的
//求階乘的遞迴演算法
int Factorial(int n)
int m = 0;
if (n == 1) //3）
return 1;
m = Factorial(n - 1); //2）return m*n; //1）
2樓：若晗
看懂需要很久很正常的，課上老師可以講更久，永遠有同學比你理解得更慢，掛科的同學到了期末都不理解。
寫不出來說明你還不理解，不理解就看書唄，寫得出來但是寫得慢說明你寫的少，語法細節還莫能兩可，那就多寫或者把不確定的語法細節死記硬背一下。
如果看書看不懂請不要懷疑自己智商，可能是你的書可讀性太差，去圖書館相關區域應該能找到幾十種資料結構教材，挑一本說人話的即可。
為什麼說二叉樹遍歷用遞迴的方法不如非遞迴方法
薛瑄 雖然從時間複雜度來看，二叉樹遍歷遞迴和迭代都是O logn 但是這裡的常係數相差甚大。也就是說遞迴 O a Logn 迭代是O b Logn 這裡的a b 用鄧教授更通俗的說法是，1秒和1年都是O 1 但是他們的常係數相差甚遠。B樹和平衡二叉搜尋樹，查詢時間複雜度是O logn 但是常係數相差...
如何求二叉樹的直徑的路徑？
二叉樹擴充套件為樹 即樹的直徑 其實是很經典的演算法。常見有兩種寫法 1樹形dp 2貪心。列印路徑的話，與普通dp列印路徑一樣 我習慣是求出最優值再根據dp的決策遞迴列印 下面的截圖來自紫書p281。 rsa 二叉樹上每條路徑都可以分成兩段，前半段深度遞減，後半段深度遞增。於是我們可以列舉路徑上深度...
如何求二叉樹中某個指定節點的深度
刑事組之虎曹達華 遞迴求深度，傳入相應的節點即可 public static int treeDepth TreeNode root 計算左子樹的深度 int left treeDepth root.left 計算右子樹的深度 int right treeDepth root.right 樹root...