如上圖，當呼叫digui這個函式時，如果有返回型別，那麼返回的結果是digui（3，「」）的結果，在這裡下面加列印語句是為了看清回溯的過程，當呼叫函式時，因為不符合if條件，所以執行else，else語句中呼叫本身，這就是說，當想求digui（n==3，""），時先求digui(n2，"*")直到n1時執行了if語句，這時，就列印了』』,然後回溯時，
回溯到n==2時執行else語句，，下面列印了2，最後執行完
digui（n-1,""）,執行列印語句輸出3，這時就把回溯的結果全部列印出來了，如果在else語句中不加那一行列印語句則，只有乙個列印結果，就是「」,因為在程式執行時，只有在執行到他時列印了這個，而回溯時，else語句中並沒有其他的語句所以只列印出了「」，一定明白程式是怎樣進行的
對遞迴的理解
昨天和宿舍一哥們討論二叉樹中求最近公共父節點問題時，才發現原來對遞迴的理解都是錯的，其實在程式內部分配的棧和資料結構的棧功能基本一樣，當然前者的棧還涉及到棧幀，函式內部訪問某個棧幀的元素並不一定是從棧頂訪問。舉乙個簡單的例子，遍歷乙個二叉樹，無論是非遞迴演算法和遞迴演算法時間複雜度都是o n 以前認...
對遞迴模型的理解
一.遞迴模型 分而治之的思想也就是典型的遞迴思想，遞迴思想的核心就是 遞迴模型 的建立，遞迴模型 就是處理這類問題的乙個 相同的框架，這個框架不僅僅是處理總問題的框架，也是處理組成總問題的子問題的框架，這個框架具有公用性，要適用這種公用性，就可以推斷得出，這類問題的結構就有遞迴性質 從前有座上，山上...
對尾遞迴的理解
遞迴，在程式執行過程中呼叫自己，每一級遞迴都需要呼叫函式，會建立新的棧空間，隨著遞迴深度的增加，建立的棧越來越多，造成棧的 尾遞迴基於函式的尾呼叫，每一級呼叫直接返回函式的返回值更新呼叫棧，而不是建立新的呼叫棧，類似迭代的實現，時間和空間上均優化了一般的遞迴 存在的問題，python不支援尾遞迴，遞...