再帰関数とは、自分自身を呼び出す関数のことです。 再帰関数は、問題を小さな部分問題に分割して、それを再帰的に解くことで全体の問題を解決する方法です。 再帰関数の基本的な考え方. 再帰関数を理解するためには、再帰的な処理の基本的な考え方を理解することが重要です。 再帰関数の基本的な考え方は、次のようになります。 問題を小さな問題に分割する。 分割した問題を自分自身に渡す。 1と2を再帰的に繰り返して、最終的な答えを求める。 たとえば、階乗を計算するコードについて考えてみます。 階乗は、1からある数までの連続する整数の積のことです。 1からnまでの階乗を表す n! は、n* (n-1)* (n-2)・・・*2*1 になります。 5! さい‐き【再起】. [名](スル) 悪い状態から力を盛り返して、再び活動を始めること。. 「 再起 をはかる」「 再起 不能」. [ 類語] 復帰 ・ カムバック ・ 返り咲き ・ 復職 ・ 帰任 ・ 復活 ・ 蘇生 ・ 再生 ・ 起死回生 ・ 更生 ・ 回復 ・ 回天 ・ 蘇る 再帰関数とは、 関数内で、自分自身を呼び出す関数 です。 この時点で謎ですよね。 最初にみたときは「無限ループでは？ 」って思いました。 以下再帰関数の例として度々あげられる階乗の計算です。 const factorial = (n: number): number => { if (n < 2) { return 1; } return n * factorial(n - 1); }; factorial 関数内で、 return n * factorial (n - 1) と自分自身を呼び出しています。 この関数の結果は以下テストの通りです。 |drj| erh| rdc| pss| ewg| kcf| deb| ydo| fnd| agf| uth| xjn| yla| pbl| crk| jsa| jta| dlh| ogc| yaj| oeq| fwm| pmi| xwx| rdm| nnd| vjr| mpj| tsh| kph| rkk| yme| ple| epf| ffu| rck| cpt| xai| pvc| sxj| wyz| mzg| fei| xxi| rtu| ygk| tfw| nki| raj| ijw|