Perlで色々なアルゴリズムを実装してみた その2 - Perlがくしゅう帳(Rubyも)

アルゴリズムの実装力を養成するため、Perlで書いてみましたの続編です。 こちらの本の第8章から 図解入門よくわかるアルゴリズムの基本と仕組み (How‐nual Visual Guide Book) 作者: 杉浦賢出版社/メーカー: 秀和システム発売日: 2002/02/26メディア: 単行本購入: 1人 クリック: 36回この商品を含むブログ (6件) を見る 再帰(第8章) 再帰アルゴリズムとは、その関数が目的を達成するまで、自分自身を何度も呼び出す構造となっている面白い構造です。 自分自身を深く深く掘り下げて、到達点に達した途端にすべてが解決するという、ピタゴラスイッチ的な面白い仕組みでとても好きなアルゴリズムです。 が、この「どう自分自身を掘り下げる（関数を呼び出す）か」「解決の到達点は何なのか」の勘所がなかなか難しいアルゴリズムでもあります。 最大公約数を求めるコード 2つの数