求一个整数和的组合python

最新推荐文章于 2024-09-18 20:39:31 发布

blue soul

最新推荐文章于 2024-09-18 20:39:31 发布

阅读量532

点赞数

本文链接：https://blog.csdn.net/weixin_43949242/article/details/121471718

版权

递归整数组合加法运算算法实现 Python

关键词由CSDN通过智能技术生成

def calculate_add_combinations_num(n):
    '''
        Description：得到一个整数可以由几个整数相加得到的组合
        Author:lipeng
        Args: 
            n:num
        Version:.1.0
        f(n)=f(n-1)+num
    '''

    tmplist=[]  #存放计算中产生的一个组合
    reslist=[]  #存放组合结果
    def NumtoN(n,tmplist,start):
        '''
            Description:计算组合函数
        '''
        if n==1:
            tmp = copy.deepcopy(tmplist)
            tmp.append(1)
            reslist.append(tmp)
        else:
            for i in range(start,int(n/2)+1):
                tmplist.append(i)
                NumtoN(n-i,tmplist,i)
                tmplist.remove(tmplist[-1])
            tmp = copy.deepcopy(tmplist)
            tmp.append(n)
            reslist.append(tmp)
    NumtoN(n,tmplist,1)
    return  reslist[:-1]
if __name__=='__main__':
    print(calculate_add_combinations_num(4))