Golang による順列列挙のパフォーマンス研究 1. 再帰を用いたやり方 - Qiita

Golang による順列列挙のパフォーマンス研究 1. 再帰を用いたやり方 - Qiita

関連記事 本記事は Geek-Space Advent Calendar 2020 の 4 日目です。 Golang による順列列挙のパフォー...概要を表示 関連記事 本記事は Geek-Space Advent Calendar 2020 の 4 日目です。 Golang による順列列挙のパフォーマンス研究 1. 再帰を用いたやり方 （本記事） Golang による順列列挙のパフォーマンス研究 2. スタックを用いたやり方 Golang による順列列挙のパフォーマンス研究 3. 繰り上がり法（仮名） Golang で順列・組み合わせ・重複順列・重複組み合わせの列挙 はじめに 順列や組み合わせといえばこちら： "樹形図"です。 自分は中学受験算数とかで習った覚えがあります。中学受験やってない人はどこで習うんでしょうね。 まあとにかく、人間はこれを描くことで、順列を機械的に列挙していくことができます。 「機械的に列挙できる」ということは、その手順を Golang で書き表せられれば、コンピューターにだって順列が列挙できるはずなわけです。 そこで"