输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,
使其和等于m ,要求将其中所有的可能组合列出来.
def comb(n,m):
if n==0:
return [];
elif n>m:
result=comb(n-1,m)
return result
elif n==m:
result=[[n]]
temp=comb(n-1,m)
if not temp==0:
for i in temp:
result.append(i)
return result
else:
result=comb(n-1,m-n)
if not result==0:
for r in result:
r.insert(0,n)
else:
result=[]
temp=comb(n-1,m)
if not temp==0:
for i in temp:
result.append(i)
return result
分享到:
相关推荐
算法题-算法题资源算法题-算法题资源
"算法大全-面试题-链表-栈-二叉树-数据结构"这个压缩包文件提供了丰富的知识资源,旨在帮助学习者深入理解和应用这些核心概念。 链表是一种线性数据结构,与数组不同,它的元素在内存中不是连续存储的。链表由一...
算法大全 -面试题- 数据结构
算法题-整数反转.js
算法题-华为od的测试 (试题练习)
华为od算法题-组装新的数组-Java解法
信奥算法题--B2005 字符三角形,scratch实现的素材
算法题_forecast-m笔记
根据给定文件的信息,我们可以提炼出与ACM算法题及经典算法库相关的多个知识点。以下是对这些知识点的详细解析: ### ACM国际大学生软件大赛简介 ACM(Association for Computing Machinery)国际大学生软件大赛是...
算法题_SVM-maste测试系统
算法实现题2-1是书中的一个重要练习,虽然具体的题目内容没有给出,但通常这类题目会涉及基础的算法类型,如排序、查找、图论或者动态规划等。在计算机科学的学习过程中,实践和理解算法的实现是至关重要的。下面...
计算机算法设计与分析第三版课后习题算法实现题1-1
《算法大全-面试题-数据结构.pdf》是一个深入探讨算法和数据结构的资源,对于程序员,尤其是准备面试的开发者来说,这是一个极其宝贵的学习材料。它涵盖了算法和数据结构的基础概念,以及在实际问题中的应用,旨在...
华为od算法题,100分题-最多提取子串数目-Java解法
- **递推公式**:`u_n = u_(n-1) * 2`。 - **迭代算法实现**: ```plaintext int rabbits(int month) { int x = 1; for (int i = 2; i ; i++) { int y = x * 2; x = y; } return x; } ``` 以上内容详细...