(博彩导航网站) 给定任意正整数m,n。输出所有的可能的正整数排列组合(x[1],..x[n]),使得(x[1]+..x[n]=m)。
博彩导航大全
博彩导航大全
当前位置 : 博彩导航大全 > 博彩导航网站

(博彩导航网站) 给定任意正整数m,n。输出所有的可能的正整数排列组合(x[1],..x[n]),使得(x[1]+..x[n]=m)。

比如 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

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

def genm, n, p=[]:

    if n==0:
        if m==0:
            yield p
        else:
            return
    else:
        for i in rangem+1:
            yield from genm-i, n-1, p+[i]

for p in gen4,3:
    printp

結果:

[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

栏目列表

广告位

博彩导航大全