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

比如 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學習者快速成長!