求正整数 n 所有可能的和式的组合

来源:互联网 发布:知乎一句话 编辑:程序博客网 时间:2024/05/16 15:33
求正整数 n 所有可能的和式的组合(如; 4=1+1+1+1、 1+1+2、 1+3、 2+1+1、2+2)


import java.util.ArrayList;import java.util.List;public class PrintSubArr {static List<Integer> tmp = new ArrayList<Integer>();public static void solution(int n, int start){if(n<0){return;}else if(n==0){for(int i: tmp){System.out.print(i+" ");}System.out.println("");}else{for(int i=start;i<=n;i++){//System.out.println("--------------"+tmp);tmp.add(i);solution(n-i,i);tmp.remove((Integer)i);}}}public static void main(String[] args) {solution(10,1);}}

0 0
原创粉丝点击