递归和工厂问题

时间:2013-11-26 20:07:20

标签: python list recursion

如何更改我的代码以在更改后返回LLL?

我有一个清单:

LLL = [12,[3,[5],[6,[[7, [],8], []]]], [8, [0,87,23,434,444,33]]]

我称之为此功能:

def testQ1():
dolist_deep_add1 = factory_dolist_deep_A( (lambda x: x + 1) )
print ('dolist_deep_add1(LLL) : ', dolist_deep_add1(LLL))

此功能应在更改后返回列表。 结果Im wating for:

LLL = [13,[4,[6],[7,[[8, [],9], []]]], [9, [1,88,24,435,445,34]]] 

factory_dolist_deep_A代码:

def factory_dolist_wide_A( fa ):
 def print_wide (L):

    def pw1(x):
        if type(x) is int:
         x = fa(x)
        print(str(x)+' ', end='')

    def pwstart (L, lvl):
        print('\nlevel ' + str(lvl) + " : " , end='')
        pw      (L, lvl)

    def pw (L, lvl):
        if not L: return
        Q = []
        for a in L:
            if type(a) is list:
                if a == [] : pw1('[]')
                else: Q.extend(a)
            else:
                pw1(a)
        pwstart( Q , lvl + 1)

    return pwstart(L, 0)
return print_wide

现在它只是获取数字并打印它们,而不更改列表本身。

我想更改factory_dolist_wide_A( fa ):这样它将返回更改的列表。

它应该与此打印功能的工作方式相同,不仅可以打印更改,还可以在列表中进行更改。

1 个答案:

答案 0 :(得分:0)

您的代码有很多不必要的函数定义。 print_wide(L)定义为pwstart(L, 0)pwstart(L, lvl)定义为pw(L,lvl)

我将所有这些定义合并到print_wide。我还将pw1()更改为modify()

此外,您现有的代码出现严重错误。由于Q.extend(a)完全没有任何意义,我将其删除了。

以下代码遍历整个数组,生成您要求的结果,但它不会打印原始代码打印的内容。

def factory_dolist_wide_A( fa ):
    def print_wide (L, lvl=0):
        def modify(x):
            if type(x) is int:
                x = fa(x)
                print(str(x) + ' ', end='')
            else:
                print('[] ', end='')
            return x

        print('\nlevel ' + str(lvl) + " : " , end='')

        newList = []
        for a in L:
            if type(a) is list:
                newList.append(print_wide(a, lvl+1))
            else:
                newList.append(modify(a))
        return newList
    return print_wide

LLL = [12,[3,[5],[6,[[7, [],8], []]]], [8, [0,87,23,434,444,33]]]

def testQ1():
    dolist_deep_add1 = factory_dolist_wide_A( (lambda x: x + 1) )
    x = dolist_deep_add1(LLL)
    print()
    print('dolist_deep_add1(LLL) : ', x)

testQ1()