メインカテゴリーを選択しなおす
JavaScriptさわってみる13回目(´・ω・) 再帰関数
こんにちは。 順列・組み合わせリスト化ページを作成しようと思っていましたが調べているうちに新しいことが出てきたのでまたメモ書きをしておきます。 JavaScriptの再帰関数というものです。 再帰関数は関数の処理の中で自分自身を呼び出す関数のことを指します。自分を呼び出すということは呼び出した自分もまた自分を呼び出すので無限ループになりそうですが停止条件を設定することで特殊な動きをするループを作ることができます。 サンプルとして総和を求める再帰関数↓ function sum(n) { if (n <= 1) { return 1; } return n + sum(n - 1); } この関…
CPUが探索しながら次の一手を考えるときに最も重要な考え方である再帰関数を、基本的な例を使って解説しています。リストから一つずつ要素を取り出し、新しくリストを作るときのすべての組み合わせの書き出しなど、部分的には実用性の高い例も交えて解説をしていきます。