初心者向けPython演習

Pythonで階乗を計算する

このレッスンでは、ループで数の階乗を計算する関数を書き、負の数の場合を処理します。

  • 初級
  • 約2分で読めます
  • 実行できるサンプル 1 件

はじめに

どんな問題を解決するか

並べ方を数えるには階乗が必要です。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(...)🚫 負の人数は意味がない
6! = 6 × 5 × 4 × 3 × 2 × 1 = 720通り。
ひと言でいうと

負でない整数 n の階乗 n! は、1から n までのすべての整数の積で、0! は1です。

重要なポイント

  1. raise ValueError(...) は、階乗が定義されない負の数を拒否します。
  2. result = 1 が初期値なので、factorial(0) と factorial(1) も1を返します。
  3. for value in range(2, number + 1): は2、3、…とその数自身までを順に見ます。
  4. 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コンパイラで実行できます。

発展問題

下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。

  1. 入力データを変え、実行する前に結果を予想してから確かめる。
  2. データが空のときや不正なときのチェックを追加する。
  3. 処理を別の関数にまとめ、いろいろなデータで試す。
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 のレビューも受けられます。

すべてのチャレンジ