什麼是遞迴
函式在處理過程中呼叫自己。把問題分成形式相同的較小問題來解，並在不再分割的情況（基底情況）結束呼叫。每次呼叫都會使用堆疊，太深就會溢位。最後只呼叫自己的尾端遞迴可以轉換成迴圈。
日文名稱: 再帰
「遞迴」出現在8領域的14道練習題中（資料結構與演算法, 連結器與載入器與執行檔格式, 程式設計基礎（虛擬碼追蹤）等）。
這個名詞所屬的領域: 資料結構與演算法
練習遞迴的題目
在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？
- Ara在內層的呼叫中被覆寫，外層的函式無法返回正確的呼叫端
- BCPU會自動保存ra，所以不會有任何問題
- C無論遞迴的深度，計算結果都會變成2倍
當遞迴過深而超過堆疊的上限時，在Linux等系統上一般會發生的事，下列何者正確？
- A碰到堆疊前方禁止存取的保護分頁（guard page），程式異常終止
- B作業系統自動將堆疊移到磁碟，因此可以無限深地遞迴
- C舊的堆疊框被自動清除，計算得以正確地繼續
解析中的「遞迴」
遞迴呼叫的jal會將ra覆寫為「自己內部呼叫的下一個指令」。
在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？這個函式的遞迴呼叫是函式的最後一項處理，並且直接回傳其結果（尾端呼叫）。
對上方函式最後的遞迴呼叫進行尾端呼叫最佳化，會有什麼效果？當遞迴過深使堆疊到達這裡時，就會發生分頁錯誤（page fault），由作業系統停止程式（區段錯誤）。
當遞迴過深而超過堆疊的上限時，在Linux等系統上一般會發生的事，下列何者正確？堆疊是後放入的先取出（LIFO）的結構，即使呼叫形成巢狀或遞迴，也能依正確的順序返回。
在程式中呼叫副程式（函式）時，一般用來暫時保存返回位址等的區域是下列何者？因此即使遞迴使得同一個函式被多層呼叫，每一層也都能擁有各自獨立的變數。
在C語言的函式中宣告、未加static的區域變數（自動變數），執行時會放在哪裡？
出現「遞迴」的題目（14題）
- 在RISC-V中撰寫呼叫自己的遞迴函式時，若忘了將ra保存到堆疊，會發生什麼事？
- 對上方函式最後的遞迴呼叫進行尾端呼叫最佳化，會有什麼效果？
- 當遞迴過深而超過堆疊的上限時，在Linux等系統上一般會發生的事，下列何者正確？
- 在無向圖中，各頂點的相鄰頂點如下：A: B, C / B: A, D, E / C: A, F / D: B / E: B, F / F: C, E。從頂點 A 進行遞迴的深度優先搜尋。相鄰頂點依此處列出的順序檢查，一找到尚未拜訪的頂點就立刻前往。拜訪頂點的順序為下列何者？
- 以遞迴將求費氏數的函數 fib(n) 定義為「若 n 在1以下則回傳 n，否則回傳 fib(n−1) + fib(n−2)」。呼叫 fib(5) 時，含第一次呼叫在內，fib 被呼叫幾次？
- 在程式中呼叫副程式（函式）時，一般用來暫時保存返回位址等的區域是下列何者？
- 在C語言的函式中宣告、未加static的區域變數（自動變數），執行時會放在哪裡？
- 將行程的堆積與堆疊配置成中間隔著寬廣的空閒區域、朝相反方向延伸，其優點為下列何者？
- 在沒有MMU的小型微控制器上，關於堆疊使用過量，應注意的事項下列何者正確？
- 在邊沒有權重的圖中，想求出從起點到各頂點的最少邊數。適合的搜尋方法與所使用的資料結構組合為下列何者？
- 函數 f(x, y) 定義為「若 y 為0則回傳 x，否則回傳 f(y, x mod y)」。呼叫 f(84, 36) 時的回傳值，以及 f 被呼叫的次數（含第一次呼叫）的組合為下列何者？
- ÷ 為除法，代入整數型變數（含引數）時捨去小數部分。以 pow(2, 10) 呼叫下列函式 pow 時，pow 被呼叫的次數（含第一次呼叫）為下列何者？
- 以 fib(10) 呼叫下列函式 fib 時，回傳值為下列何者？
- int 為32位元（最大值 2147483647）。上方的函式 fact(n) 能不發生溢位、正確回傳 n 的階乘的最大 n 為下列何者？