首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

小算法题-一

2012-12-26 
小算法题--1输入两个整数n 和m,从数列1,2,3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组

小算法题--1

输入两个整数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

热点排行