読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第4節 再帰

4.2 呼び出しの流れを追う

階乗(4) の呼び出しの流れです。

階乗(4) = 4 × 階乗(3)
             階乗(3) = 3 × 階乗(2)
                          階乗(2) = 2 × 階乗(1)
                                       階乗(1) = 1
                          階乗(2) = 2 × 1 = 2
             階乗(3) = 3 × 2 = 6
階乗(4) = 4 × 6 = 24

呼び出しは、深いほうへ進み、終わりの条件に着いてから、値が順に戻ってきます。

各けたの和を求める例です。

○整数型: けたの和(整数型: n)
  if (n < 10)
    return n
  else
    return (n mod 10) + けたの和(n ÷ 10 の商)
  endif

けたの和(1234) は、4+けたの和(123)=4+3+けたの和(12)=4+3+2+1=10 です。

18 / 30