こういちさん
がんばってますね。将来が楽しみです!!
再帰な好きなこういちさん向けに、0-9の数字を重複なく使ってできる 7 桁の数を全て作る def です。
https://miiverse.nintendo.net/replies/AYMHAAADAAB2V0fW4XzTLg
いぎょさん
↑これもバックトラッキングの短いサンプルになってますので、ぜひ解読してみてください。
(1)単純な全数検査: 7桁の数を順に作り、重複がないか調べる
→10^7 回の検査が必要
(2)バックトラッキングによる全数検査: 1桁目を決めて、2桁目は1桁目と重複なきように決めて、3 桁目は1,2桁目と重複なきように決めて、4桁目は 1,2,3 桁めと重複なきように・・・以下同文
→10*9*8*7*6*5*4 = (10^7 * 0.06) 回の検査が必要→(1)のたった 6% で済みます。
1そうだね プレイ済み