[Python]把这段代码改写为非递归形式

Python code
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