[正整数划分]将正整数n表示一系列正整数之和

用python 实现之：

 

 #!/usr/bin/python
# -*- coding: utf-8 -*-


## 算法：求正整数n的所有可能和式组合, 并输出组合:
## 思路：按照算法设计与分析上的：
## q(n, m)= 
## 1. m=1, n=1: 只有一种情况
## 2. n<m: q(n, n)
## 3. n>m>1: q(n, m-1) + q(n-m, m)

## 用一个数组(list)来记录组合.

def q(n, m, indx, data):
# print('param:', n, ':', m, ':', indx, ':', data[0:indx] )
if 0==n and 0==m:
disp(indx, data[0:indx])
return
if n<m:
q(n, n, indx, data)
return
if n==m:
q(n, n-1, indx, data)

data[indx] = n
indx += 1
q(0, 0, indx, data)

return
if n>m and m>0: 
q(n, m-1, indx, data)

data[indx] = m
indx += 1
q(n-m, m, indx, data)
return


def disp(indx, data):
print( 'succeed:',indx, ':', data[0:indx] )


if __name__ == '__main__':
l=range(1, 6)
q(5, 5, 0, l)

 

运行结果：