2020-08-29

主な内容の要点JavaScriptでは「関数」を変数に入れたり、関数に渡したり、関数から返したりできます。こうした仕組みを使うと「コールバック関数」や「高階関数」が扱えるようになり、非同期処理やイベント処理でとても役立ちます。基本の考え方関...

ここでは、「メモ化（memoization）」を使って再帰関数を高速化する方法を、ステップ実行（呼び出しの流れを1つずつ追う）つきでわかりやすく解説します。そもそも「メモ化」とは？メモ化（memoization）とは一度計算した結果を「メモ...

では今回は、再帰の「本領発揮」分野である ツリー探索（Tree Traversal） を、プログラミング初心者でも「実感して理解できる」ように、段階的にやさしく解説します。1. まず「ツリー構造」ってなに？ツリー構造とは、「親 → 子 → ...

主な内容の要点再帰関数とは「関数の中で自分自身を呼び出す関数」のことです。無限ループにならないように「終了条件」を必ず書くのが大事です。代表的な使い方は「階乗の計算」など、同じ処理を繰り返しながら少しずつ問題を小さくしていく場面です。再帰関...