※ 引述《chhsiao (bye~)》之銘言：
: void choose(int n, int m){
: if(m == 0){ /* 選完 m 個數再輸出 */
: output the choice;
: return;
: }
: choose(n - 1, m); /* 不選 n */
: select n; /* 也許是在一個陣列裡做一個記號,
: 或是把 n 記錄到某個用來輸出的陣列 */
: choose(n - 1, m - 1); /* n 已經選起來了 */
: unselect n; /* 記得要把選 n 的動作清除! 要不然你可以試試看 XD */
有些同學的寫法可能用不著這一步,
不過建議這些同學想想為什麼自己的 code 不用這一步,
對 recursion 應該會有更多的體會 :)
: }
--
>_<
U
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.54