[已解决]递归函数解题求助

Mefine

题目：
alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]

使用 递归函数 打印 alist所有元素 (提示:判断元素是否是list,如果是list那就递归,不是list类型就打印元素)
使用 递归函数 求 alist所有元素 的 和

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-18 16:37:38

def foo(d):
    r = sum([foo(x) for x in d]) if type(d) == list else d
    if type(d) == int : print(d)
    return r

alist = [[3 , 5 , 8] , 10 , [[13 , 14 , ] , 15 , 18] , 20]
print(foo(alist))

        运行实况

D:\[00.Exerciese.2022]\Python>python x.py
3
5
8
10
13
14
15
18
20
106

D:\[00.Exerciese.2022]\Python>

运行实况

跳转到最佳答案楼层

人造人

sh-5.1$ cat main.py
#!/usr/bin/env python
#coding=utf-8

alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]

def output_list(list_):
    for i in list_:
        if type(i) == type([]): output_list(i); continue
        print(i)

def sum(list_):
    result = 0
    for i in list_:
        if type(i) == type([]): result += sum(i); continue
        result += i
    return result

output_list(alist)
print(sum(alist))
sh-5.1$ ./main.py
3
5
8
10
13
14
15
18
20
106
sh-5.1$

jackz007

def foo(d):
    r = sum([foo(x) for x in d]) if type(d) == list else d
    if type(d) == int : print(d)
    return r

alist = [[3 , 5 , 8] , 10 , [[13 , 14 , ] , 15 , 18] , 20]
print(foo(alist))

        运行实况

D:\[00.Exerciese.2022]\Python>python x.py
3
5
8
10
13
14
15
18
20
106

D:\[00.Exerciese.2022]\Python>

运行实况

tommyyu

>>> def get_list(x):
    if x == []:
        return []
    elif type(x) != list:
        return [x]
    ans = []
    for i in x:
        if type(i) == list:
            ans.extend(get_list(i))
        else:
            ans.append(i)
    return ans

>>> alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]
>>> get_list(alist)
[3, 5, 8, 10, 13, 14, 15, 18, 20]
>>> sum(get_list(alist))
106
>>> 

Mefine

人造人 发表于 2022-11-18 16:36

要递归函数，谢谢啦哈哈哈

人造人

Mefine 发表于 2022-11-18 16:49
要递归函数，谢谢啦哈哈哈

什么？
解释一下什么叫 递归函数

Mefine

人造人 发表于 2022-11-18 16:57
什么？
解释一下什么叫 递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

人造人

Mefine 发表于 2022-11-18 17:13
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

那么请问，这个代码第9行调用的函数output_list是不是在output_list函数的内部？
同样还有第15行的sum函数调用，调用的是不是在第12行定义的sum函数？

sh-5.1$ cat main.py
#!/usr/bin/env python
#coding=utf-8

alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]

def output_list(list_):
    for i in list_:
        if type(i) == type([]): output_list(i); continue
        print(i)

def sum(list_):
    result = 0
    for i in list_:
        if type(i) == type([]): result += sum(i); continue
        result += i
    return result

output_list(alist)
print(sum(alist))
sh-5.1$ ./main.py
3
5
8
10
13
14
15
18
20
106
sh-5.1$

人造人

Mefine 发表于 2022-11-18 17:13
在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

或者换一个问法，这个函数为什么不是递归函数？

sh-5.1$ cat main.py
#!/usr/bin/env python
#coding=utf-8

alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]

def output_list(list_):
    for i in list_:
        if type(i) == type([]): output_list(i); continue
        print(i)

def sum(list_):
    result = 0
    for i in list_:
        if type(i) == type([]): result += sum(i); continue
        result += i
    return result

output_list(alist)
print(sum(alist))
sh-5.1$ ./main.py
3
5
8
10
13
14
15
18
20
106
sh-5.1$