作者sjgau (sjgau)
看板C_and_CPP
標題[問題] 大樂透 包牌的程式設計
時間Sun May 22 10:58:42 2011
問題(Question):
1 - 49, 選出 八個號碼,不重複。
這部份很簡單。
接著,產生所有的組合列印,
八選六,暫時沒有頭緒?
假設,選出來的號碼是
1,2,3,4,5,6,7,8
組合的第一位數,
1 - 8, 都可以
假設 1, 固定下來,接著是 第二位數
2 - 8 ,都可以
這種想法,如何寫成 程式?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 42.72.13.233
→ tkcn:如果要實作你的想法,backtracking 就好了不是嗎? 05/22 11:32
推 littleshan:如果八和六都是固定的,C(8,6)就是C(8,2)的意思 05/22 11:43
→ littleshan:一個 nested loop 就解決了 05/22 11:43
→ sjgau:先謝謝大家的幫忙 05/22 12:42
推 shiengchyi:練習遞迴的好題目 XD 05/23 09:31