はじめに
どんな問題を解決するか
並べ方を数えるには階乗が必要です。6人のランナーのゴール順は何通りか、10冊の本を棚に並べる方法は何通りか、などです。数はとても速く大きくなり、1ステップずつ掛けていくループがいちばん分かりやすい計算方法です。
身近なたとえ
階乗は人を並べる方法を数えるようなものです。1番目の場所には6人の誰でも入れ、2番目には残りの5人、次は4人、3人、2人、1人です。これらの選択肢を掛け合わせると、考えられるすべての順番が求まります。
人を並べるところからコードへ
result = 1🧮 1通りから始める(まだ誰も並んでいない)for value in range(2, number + 1):👥 1人ずつ加えるresult *= value✖️ 次の場所の選択肢の数を掛けるraise ValueError(...)🚫 負の人数は意味がないひと言でいうと
負でない整数 n の階乗 n! は、1から n までのすべての整数の積で、0! は1です。
重要なポイント
raise ValueError(...)は、階乗が定義されない負の数を拒否します。result = 1が初期値なので、factorial(0)とfactorial(1)も1を返します。for value in range(2, number + 1):は2、3、…とその数自身までを順に見ます。result *= valueで積を掛け進め、factorial(6)は720を返します。
どんな場面で使う?
- 確率の練習問題で、並べ方や組み合わせを数える。
- 積を積み上げていくループの練習。
- 同じ問題のループ版と再帰版を比べる。
使わなくてよいとき
- 実際のプロジェクト:
math.factorialが組み込みでテスト済みかつ高速です。 - 非常に深い再帰:5,000の再帰的な階乗は Python の再帰の上限に達しますが、ループなら大丈夫です。
サンプルコード
main.py
def factorial(number):
if number < 0:
raise ValueError("Factorial is undefined for negative numbers")
result = 1
for value in range(2, number + 1):
result *= value
return result
print(factorial(6))
実行結果
720
コードの解説
関数factorial()は、渡された数が負ならValueErrorを発生させます。変数resultを1から始めることで0!と1!も正しくなり、その後ループで2からnまでの数を順に掛けていきます。n = 6なら結果は720です。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
積を0から始める
何に0を掛けても0のままです。
問題
result = 0
for value in range(2, number + 1):
result *= value
修正
result = 1
for value in range(2, number + 1):
result *= value
1つ手前で止まる
range は終わりの値の手前で止まるので、その数自身が掛けられません。
問題
for value in range(2, number):
修正
for value in range(2, number + 1):
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
- 階乗 nまでのすべての正の整数を掛け合わせます。 簡単
- Power by Repeated Multiplication Raise a number to a power with a loop. 簡単