これをすべて求めるプログラムを作ります。最初に、繰り返しでプログラムしてみましょう。endend少々長いリストですが、やっていることは簡単です。格納されていない数字を選んでいくだけです。数字を削除して、一つ前のループに後戻りします。選ぶ数字がなくなったならば、もう一つ前のループに後戻りします。通りの順列を生成することができます。重のループですが、けっこうたいへんです。重のループになってしまいます。ところが、再帰定義を使うともっと簡単にプログラムすることができます。