再帰的アルゴリズム - クラスライブラリ応用

クラスライブラリ応用 再帰的アルゴリズム 例題1: 再帰的定義を使った階乗計算 教科書 pp.152-155参照。...概要を表示 クラスライブラリ応用 再帰的アルゴリズム 例題1: 再帰的定義を使った階乗計算 教科書 pp.152-155参照。 「ある処理」の方法を、「ある処理」自身を使って定義することを再帰的 (recursive) 定義と言う。 階乗の計算を取り上げ再帰の例を示す。階乗 n! は次のように説明できる。 n! = 1 × 2 × 3 × … × n しかし、この定義は「…」という部分を含んでいて曖昧である。 そこで、次のような方法で説明することを考える。 n! = (n - 1)! × n ただし n = 0 のとき n! = 1 n!の式の右辺にも (n - 1)! という階乗の計算そのものがあることに注意。 n!を計算するためには、(n - 1)! を計算して n を掛け、 (n - 1)! を計算するためには、(n - 2)! を計算して (n - 1) を掛け、 ということを n が 0 に