資料結構學習之理解遞迴執行順序

2021-09-10 21:31:58 字數 693 閱讀 3464

從下面**的輸出結果來理解遞迴執行的順序

function some(i)

console.log(i);

return i;

}i=5;

i=some(i);

執行結果

遞迴函式執行到遞迴的時候則先不往下執行,而是開始新一輪的遍歷,直到遞迴退出的條件成立,此時從本次開始依次往回執行剛才剩下的未執行的函式。

例子對比

function some(student)

console.log(student.age);

return student.age;

}var student =

some(student)

var i = student.age;

console.log(i);

執行結果

原因分析:遞迴的執行還是按上述思路執行,造成這種結果的原因是因為物件是按引用儲存

資料結構學習筆記 遞迴

遞迴 乙個函式自己直接或間接呼叫自己。函式的呼叫 當在乙個函式的執行期間呼叫另乙個函式時,在執行被調函式之前,系統需要完成三間事 1 將所有的實際引數 返回位址 當被調函式完成後,接下來要執行的語句的位址 等資訊傳遞給被呼叫函式儲存。2 為被調函式的區域性變數 也包括形參 分配儲存空間。3 將控制轉...

資料結構學習筆記 遞迴 例項

part類用map存有孩子的類和資訊 數量 用string存有自己的名字name,如下 public class part 問題 通過成員函式count howmany part p 計算類物件擁有目標目標結點的數量 例如,howmany couch floor howmany couch hosp...

資料結構學習

什麼是資料結構 對計算機記憶體中的資料的一種安排。資料結構有那些?優缺點?1.陣列 插入快 知道下標 查詢慢,刪除慢,大小固定 2.有序陣列 比無序的查詢塊,刪除和插入慢,大小固定 3.棧 吃多了吐 個人理解 4.佇列 吃多了拉 個人理解 5.鍊錶 插入快,刪除快,查詢慢 6.二叉樹 查詢 插入 刪...