[問題] 大樂透 包牌的程式設計

看板C_and_CPP (C/C++)作者 (sjgau)時間15年前 (2011/05/22 10:58), 編輯推噓2(204)
留言6則, 4人參與, 最新討論串1/4 (看更多)
問題(Question): 1 - 49, 選出 八個號碼,不重複。 這部份很簡單。 接著,產生所有的組合列印, 八選六,暫時沒有頭緒? 假設,選出來的號碼是 1,2,3,4,5,6,7,8 組合的第一位數, 1 - 8, 都可以 假設 1, 固定下來,接著是 第二位數 2 - 8 ,都可以 這種想法,如何寫成 程式? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 42.72.13.233

05/22 11:32, , 1F
05/22 11:32, 1F

05/22 11:32, , 2F
如果要實作你的想法,backtracking 就好了不是嗎?
05/22 11:32, 2F

05/22 11:43, , 3F
如果八和六都是固定的,C(8,6)就是C(8,2)的意思
05/22 11:43, 3F

05/22 11:43, , 4F
一個 nested loop 就解決了
05/22 11:43, 4F

05/22 12:42, , 5F
先謝謝大家的幫忙
05/22 12:42, 5F

05/23 09:31, , 6F
練習遞迴的好題目 XD
05/23 09:31, 6F
文章代碼(AID): #1Ds7lc27 (C_and_CPP)
文章代碼(AID): #1Ds7lc27 (C_and_CPP)