作者ykjiang (York)
看板Python
标题Re: [问题] 排列组合
时间Sat Oct 25 14:56:16 2008
不用递回可以活得更好，尤其在 n 太大（e.g. > 6）的情况：
def decode(x,n):
s = ""
base="ATCG"
for i in xrange(n):
s += base[x%4]
x /= 4
return s
def gen(n):
for x in xrange(4**n):
print decode(x,n),
※ 引述《zhouer ( )》之铭言：
: ※ 引述《incisive (中肯!)》之铭言：
: : 用ATCG排列出所有长度为8的序列组合?
: : 原本想用 1..65536 去 mod 4
: : 把数字转换成4进位
: : 好像又有点复杂
: : 不知道各位有没有比较好的写法?
: def gen(n):
: if n == 0:
: return ['']
: else:
: return [x + y for x in ['A', 'T', 'C', 'G'] for y in gen(n - 1)]
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.19.38
※ 编辑: ykjiang 来自: 61.59.19.38 (10/25 16:25)