原始遞歸函數及模擬運行的優化
- 2022 年 10 月 4 日
- 筆記
看到網上一個題目，證明x開y次方是原始遞歸函數(primitive recursive function)。這個問題 …
Continue ReadingOracle with使用方法以及遞歸
- 2022 年 4 月 24 日
- 筆記
數據準備 表結構 — 部門表 CREATE TABLE DEPT ( dept_no VARCHAR2(5) NOT …
Continue Reading
遞歸——深度優先搜索（DFS）——以滑雪問題為例（自頂而下）
- 2022 年 3 月 11 日
- 筆記
一、問題：滑雪 問題描述：小明喜歡滑雪，為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待 …
Continue Reading
「學習筆記」遞推 & 遞歸
- 2022 年 2 月 14 日
- 筆記
引入 假設我們想計算 \(f(x) = x!\)。除了簡單的 for 循環，我們也可以使用遞歸。 遞歸是什麼意思呢？我們 …
Continue Reading
【Warrior刷題筆記】劍指offer 32. 三道題，讓你學會二叉樹的深度廣度優先遍歷與遞歸迭代技術
- 2022 年 1 月 8 日
- 筆記
題目一 劍指 Offer 32 – I. 從上到下打印二叉樹 來源：力扣（LeetCode） 鏈接：//le …
Continue Reading
【Warrior刷題筆記】劍指offer 6 24 35. 三道題，讓你學會鏈表遞歸迭代輔助棧
- 2022 年 1 月 5 日
- 筆記
題目一 從尾到頭打印鏈表 來源：力扣（LeetCode） 鏈接：//leetcode-cn.com/problems/c …
Continue Reading力扣 – 劍指 Offer 46. 把數字翻譯成字符串
- 2021 年 12 月 2 日
- 筆記
題目 劍指 Offer 46. 把數字翻譯成字符串 思路1（遞歸，自頂向下） 這題和青蛙跳台階很類似，青蛙跳台階說的是青 …
Continue Reading
力扣 – 劍指 Offer 10- I. 斐波那契數列
- 2021 年 11 月 27 日
- 筆記
題目 劍指 Offer 10- I. 斐波那契數列 思路1（遞歸 / 自頂向下） 這題是很常見的一道入門遞歸題，可以採用 …
Continue Reading力扣 – 劍指 Offer 54. 二叉搜索樹的第k大節點
- 2021 年 11 月 24 日
- 筆記
題目 劍指 Offer 54. 二叉搜索樹的第k大節點 思路1 二叉搜索樹的特性就是中序遍歷結果為遞增序列，而題目要求的 …
Continue Reading力扣 – 劍指 Offer 27. 二叉樹的鏡像
- 2021 年 11 月 24 日
- 筆記
題目 劍指 Offer 27. 二叉樹的鏡像 思路1（遞歸） 我們可以使用深度優先搜索，先遞歸到鏈表的末尾，然後從末尾開 …
Continue Reading