java - 给定任意正整数m,n。输出所有的可能的正整数排列组合(x[1],..x[n]),使得(x[1]+..x[n]=m)。
巴扎黑
巴扎黑 2017-04-18 09:45:05
0
1
420

比如 m=4,n=3。n表示每一列的数量,要使得每一列的相加结果等于m。
组合包括:
4、0、0
3、0、1
3、1、0
2、0、2
2、1、1
2、2、0
1、0、3
1、1、2
1、2、1
1、3、0
0、0、4
0、1、3
0、2、2
0、3、1
0、4、0

巴扎黑
巴扎黑

모든 응답 (1)
巴扎黑

給一個 Python Top-down Recursive 版本的作法:

def gen(m, n, p=[]): if n==0: if m==0: yield p else: return else: for i in range(m+1): yield from gen(m-i, n-1, p+[i]) for p in gen(4,3): print(p)

結果:

[0, 0, 4] [0, 1, 3] [0, 2, 2] [0, 3, 1] [0, 4, 0] [1, 0, 3] [1, 1, 2] [1, 2, 1] [1, 3, 0] [2, 0, 2] [2, 1, 1] [2, 2, 0] [3, 0, 1] [3, 1, 0] [4, 0, 0]

我回答過的問題: Python-QA

    최신 다운로드
    더>
    웹 효과
    웹사이트 소스 코드
    웹사이트 자료
    프론트엔드 템플릿
    회사 소개 부인 성명 Sitemap
    PHP 중국어 웹사이트:공공복지 온라인 PHP 교육,PHP 학습자의 빠른 성장을 도와주세요!