题意：输出一组数中某几个数之和等于给定的值的所有情况，按降序排列

dfs 加简单的剪枝

题目做的少，递归方程仍然头疼

Memory: 3128K

Time: 297MS

1 import java.util.Scanner; 2  3 public class Main{ 4     static int n,m,flag; 5     static int nums[]; 6     static int path[]; 7      8     public static void dfs(int index,int step,int sum){    //index:正在递归的数的下标，step递归的数字个数，sum当前递归的数字和 9         if(sum == n){10             flag = 1;11             12             for(int i=0;i