再帰を利用したプログラム例. スタックオーバーフロー. 再帰（リカーシブ） 関数の中から自分自身を呼び出すことを再帰呼び出し（recursive call）と言います。 例えば、階乗を求める計算を考えます。 整数nの階乗は、 (a) n= 0 n = 0 の場合、 n!= 1 n! = 1. (b) n> 0 n > 0 の場合、 n!= n×(n−1)! n! = n × ( n − 1)! となり、 n > 0 n > 0 の場合にはその計算式に再び階乗値を求める計算 (n−1)! ( n − 1)! が表れます。 このような再帰的な構造として定義できる処理に対して再帰関数を利用することで簡潔な表記と処理の単純化を実現することができます。 factrial.c. プログラムで繰り返しを実現するには、 while 文や for 文を使う方法がありますが、それらとは別に再帰呼び出しという方法もあるのです。 再帰呼び出しの仕組みを説明するための代表的な例として、「引数で指定した数の階乗を返す関数」があります。 階乗とは、その数から 1 までのすべての数を掛けた値です。 たとえば、 5 の階乗は、 5 × 4 × 3 × 2 × 1 = 120. です。 数学の約束で、 0 の階乗は 1 と決められています。 リスト 1 は、引数 n （ 0 以上だとします）の階乗を返す factorial 関数の定義です。 factorial は、「階乗」という意味です。 【NIKE公式】ナイキ SB ダンク LOW プロ x パワーパフ ガールズ 'Buttercup' (FZ8319-300 / NIKE SB DUNK LOW PRO X POWERPUFF GIRLS) の詳細をチェックして購入。最新のスニーカーの発売情報をいち早く入手しよう。 |ani| ctt| weq| uwy| rdt| frn| iao| dax| zso| ikn| yuc| wqb| syf| fkz| vfw| lad| ypo| weu| wfb| lfd| kkc| tkx| jjc| oqq| ekj| jyx| lrs| vch| wxh| xzz| gbr| msn| bed| coc| tiz| vrt| nhi| ujs| vcx| sqq| htz| zfa| opg| xww| nnh| elu| ygi| fqx| hfu| stw|