[Python]把这段代码改写为非递归形式
Python code
这段代码的原本是产生一个生成器,产生{1, 2, 3, 4, 5, 6, 7, 8, 9, 0}所有的 n 个元素的子集。但是,貌似yield不能递归着使用,谁能把它改为一段用循环实现的代码。
def zuhe(n, s=set(), ite=range(10)): if n == 1: for i in ite: ts = copy.deepcopy(s) ts.add(i) yield ts else: for i in ite: ts = copy.deepcopy(s) ts.add(i) zuhe(n - 1, ts, [i for i in ite if i not in ts])
这段代码的原本是产生一个生成器,产生{1, 2, 3, 4, 5, 6, 7, 8, 9, 0}所有的 n 个元素的子集。但是,貌似yield不能递归着使用,谁能把它改为一段用循环实现的代码。
作者: hhulx 发布时间: 2011-06-01
看看文档有关itertools.combinations,有对应用yield写的函数...
作者: angel_su 发布时间: 2011-06-01