題目:
輸入兩個整數 n 和 m,從數列1,2,3.......n 中 隨意取幾個數,
使其和等於 m ,要求將其中所有的可能組合列出來.
代碼:
public static int count = 0;
public static void traverse(int number, int sum, Stack stack) {
for (int i = number; i > 0; i--) {
if(sum-i==0){
// stack.push(i);
System.out.println("Answer");
stack.print();
System.out.println(i);
count++;
// stack.pop();
}else if(sum-i>0){
stack.push(i);
traverse(i-1, sum-i,stack);
stack.pop();
}
}
}
Stack是我實現的一個棧。