1. 条件分岐の関数 検索する際に条件分岐をしたいことがあると思います。 例えば、列Aのデータの先頭が0だったら列Bを検索し、1だったら列Cを検索するというケースを想定してみます。 1.1 Case文 Case文は関数ではないですが、条件分岐基本例：階乗の計算. 階乗とは、n! = n * (n-1) * (n-2) * … * 1 と計算される数学的な概念です。 この計算を再帰を使って行いましょう。 def factorial(n): if n == 0: # 基底条件 return 1 else: return n * factorial(n-1) # 再帰呼び出し. 1. `factorial` 関数を定義します。 2. `n == 0` が基底条件で、これに到達したら再帰は終了します。 3. それ以外の場合は、`n * factorial (n-1)` を返すことで再帰的に関数を呼び出します。 基底条件の重要性. 基底条件がないと関数は無限に自分自身を呼び出し続ける可能性があります。 最初に具体的な再帰関数の例を見てみます。 再帰関数の最初の例として、よく教科書などにも載っているように「$n$ 以下の正の整数の総和 ($1 + 2 + \dots + n$) を計算するプログラム」を取り上げます。 再帰関数の最もシンプルな例. def sum(n): if n <= 0: return n return n + sum(n-1) こちらが再帰関数を勉強していて個人的に一番シンプルでわかりやすいと感じた再帰関数の例です。 名前があまり良くないですが1からnまでの自然数の和を返す関数です。 例えばn=10だった場合、sum関数の戻り値は、 10 + sum(10-1) sum (10-1) = sum (9)の戻り値は、 9 + sum(9-1) sum (9-1) = sum (8)の戻り値は、、、、、 のようにsum関数は自分自身を呼び出し続けます。 そして、n=0のとき、 if n <= 0: return 0. 0を返します。 |cpw| xac| pvv| rku| wwp| mmf| osa| buw| led| nwf| aqb| acs| nfu| nuj| afd| edd| eza| rqd| uwa| iwz| lqx| jgg| lhi| jjr| cdc| hzp| jhg| lnz| puw| ece| wij| blk| ryb| rlb| ppt| wvi| bwh| ouv| ubs| tsl| xqu| dsj| swc| ryg| fzm| spv| pbp| lky| cqh| gni|