読み方のヒント

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

第4節 再帰

4.1 再帰の形

○整数型: 階乗(整数型: n)
  if (n ≦ 1)
    return 1
  else
    return n × 階乗(n - 1)
  endif

再帰の関数には、次の2つが必要です。

部分この例
終わりの条件(自分を呼ばずに値を返す)n ≦ 1 のとき1を返す
小さな問題で自分を呼ぶ部分n × 階乗(n - 1)

終わりの条件がないと、呼び出しが限りなく続き、処理が止まりません。

17 / 30