def main(n, m):
all_path = []
path =[]
def dfs(res, n):
if n<=0 or res <= 0:
return
if res == n:
path.append(n)
print(path, res, n)
all_path.append(list(path))
path.pop()
path.append(n)
dfs(res-n, n-1)
path.pop()
dfs(res, n-1)
return
dfs(m, n)
return all_path
print(main(4,5))
python 输入两个整数n和m,从数列1,2,3....n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来
最新推荐文章于 2022-12-24 22:46:45 发布