Recursion 遞迴視覺化
階乘
費波那契
河內塔
階乘 n!
n! = n × (n-1) × ... × 1
計算
!
開始
重置
Call Stack
計算過程
結果:
-
// Base Case: n <= 1 → return 1
// Recursive: return n × factorial(n-1)
費波那契數列
fib(n) = fib(n-1) + fib(n-2)
計算 fib(
)
開始
重置
Call Stack
呼叫樹
結果:
-
呼叫次數:
0
// Base Case: n <= 1 → return n
// Recursive: return fib(n-1) + fib(n-2)
河內塔
把所有盤子從 A 移到 C，一次只能移一個，大的不能放在小的上面
盤子數量:
開始
重置
A
B
C
移動步驟 (
0
步)
// 規則：一次移一個，大的不能放在小的上面
// 公式：n 個盤子需要 2^n - 1 步