题目:
输入两个整数 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是我实现的一个栈。