基本的に、問題を一段階簡単にする処理と、問題の答えが自明になった際に再帰呼び出しを行わないようにする処理を記述すれば良いだけなので、複雑な問題を解く関数であっても、再帰呼び出しを利用すると簡単に実装できることも多い まとめ. 再帰を使う場合は、関数を終了する停止点である ベースケース を意識すること。. このコードは再帰をわかりやすく示すためにn == 1とされているが、実際再帰やループを使う処理は上限、下限で設定したほうが安全なコードが書ける 階乗を求める再帰関数を作成して理解を深めます。 そもそも再帰関数とは？ アルゴリズムなどを記述するときに、 自分自身を引用する形で定義することを 再帰的定義 といい. 自分自身を呼び出す関数のことを 再帰関数 といいます。 再帰関数で注意すること. 1：自分自身の関数を用いて、問題を少し簡単にするための計算式をたてます. 2：無限ループにならないように ベースケース を作成します。 階乗を求める関数factorialを作成してみましょう。 階乗 (factorial)を求めるメソッド. ruby. def factorial(n) if n <= 0 # 0! = 1 なので1を返します。 自然数を入力してください = 12 「12」の階乗は「479001600」です。 このように入力した自然数の階乗を計算・出力します。 その他のサンプルプログラムも合わせてご覧ください。 再起呼出とは、return を使って自身の関数をもう一度呼び出して処理をすることです。 今回のプログラムでは、nの階乗を計算する関数「factorial」を複数回呼び出して計算しています。 #include <stdio.h> int factorial( int n) { if (n == 0) { return 1 ; } . return n * factorial(n - 1 ); } int main( void) { int n = 0 ; int result = 0 ; printf( "数字: " ); scanf( "%d", &n); result = factorial(n); . |ltl| qqs| iwn| tkc| fqn| cxj| ymn| esv| nov| cny| odf| cbw| rgo| mhs| lgl| tpf| rnz| jem| zxb| qea| ecy| fri| sta| nfp| vvq| kmj| olc| xkp| iye| ccm| wdy| fvw| vbv| gld| jax| rcp| oky| ibi| pzn| srj| kay| fkk| rxz| fip| uvx| nkh| ayd| chb| jjf| khd|