ボクココ

個人開発に関するテックブログ

再帰を考えるときのメモ(ハノイの塔を例にして)

/* * 再帰を考えるときのメモ * * ・まず始めに、n=1からはじめ、1個ずつ増やしてみる。 * [重要]nが1増えるときに、前の結果が流用できないかを考える! * * もし流用できそうな場合は、それは再帰が使える可能性が高い。 * * * 今回のハノイの塔の問題の場…