求和

最新推荐文章于 2023-02-28 15:24:06 发布

JJmaker

最新推荐文章于 2023-02-28 15:24:06 发布

阅读量444

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/qq_42522262/article/details/81532798

版权

算法练习专栏收录该内容

55 篇文章 0 订阅

订阅专栏

求和

题目描述
输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
输入描述:
每个测试输入包含2个整数,n和m
输出描述:
按每个组合的字典序排列输出,每行输出一种组合

分析：用递归，或者叫深度优先，一层一层往下，若能得到最终结果，则栈中的数字全都有效，否则栈中的数字都会被弹出，代码如下：

stack = []
def recursion(n, m, i):
    global stack
    if(m == 0):
        print ' '.join(str(num) for num in stack)
    for j in range(i, n + 1):
        if(j <= n and j <= m):
            stack.append(j)
            recursion(n, m - j, j + 1)
            stack.remove(j)

n, m = map(int, raw_input().split())
recursion(n, m, 1)