對遞迴過程的理解

2021-10-02 15:25:45 字數 701 閱讀 1219

引入一道經典的遞迴問題：

**展示：

#include


#include


//引入演算法庫


intmaxsum


(int i,


int j)


;using


namespace std;


int n;


//定義總行數


const


int index =


100;


int a[


100]


[100];


intmain()


cout <<


maxsum(1


,1)<


return0;


}int


maxsum


(int i,


int j)
理解：呼叫maxsum(1,1)時，進入子函式中，此時又將進入子函式的子函式，此時i=2,j=1;然後又再次進入子函式，此時i=3,j=1;返回a[3][1]的值給x(x時i=2,j=1時的x)，注意此次處於i=2,j=1的情況，此後執行y=***x語句，一步一步遞迴，得到最終解；

對遞迴的理解

昨天和宿舍一哥們討論二叉樹中求最近公共父節點問題時，才發現原來對遞迴的理解都是錯的，其實在程式內部分配的棧和資料結構的棧功能基本一樣，當然前者的棧還涉及到棧幀，函式內部訪問某個棧幀的元素並不一定是從棧頂訪問。舉乙個簡單的例子，遍歷乙個二叉樹，無論是非遞迴演算法和遞迴演算法時間複雜度都是o n 以前認...

對遞迴模型的理解

一.遞迴模型 分而治之的思想也就是典型的遞迴思想，遞迴思想的核心就是 遞迴模型 的建立，遞迴模型 就是處理這類問題的乙個 相同的框架，這個框架不僅僅是處理總問題的框架，也是處理組成總問題的子問題的框架，這個框架具有公用性，要適用這種公用性，就可以推斷得出，這類問題的結構就有遞迴性質 從前有座上，山上...

對尾遞迴的理解

遞迴，在程式執行過程中呼叫自己，每一級遞迴都需要呼叫函式，會建立新的棧空間，隨著遞迴深度的增加，建立的棧越來越多，造成棧的 尾遞迴基於函式的尾呼叫，每一級呼叫直接返回函式的返回值更新呼叫棧，而不是建立新的呼叫棧，類似迭代的實現，時間和空間上均優化了一般的遞迴 存在的問題，python不支援尾遞迴，遞...