递归函数解题求助
题目：alist = [, 10, [, 15, 18], 20]
使用 递归函数 打印 alist所有元素 (提示:判断元素是否是list,如果是list那就递归,不是list类型就打印元素)
使用 递归函数 求 alist所有元素 的 和 sh-5.1$ cat main.py
#!/usr/bin/env python
#coding=utf-8
alist = [, 10, [, 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 于 2022-11-18 16:45 编辑
def foo(d):
r = sum() if type(d) == list else d
if type(d) == int : print(d)
return r
alist = [ , 10 , [ , 15 , 18] , 20]
print(foo(alist))
运行实况
D:\\Python>python x.py
3
5
8
10
13
14
15
18
20
106
D:\\Python>运行实况 >>> def get_list(x):
if x == []:
return []
elif type(x) != list:
return
ans = []
for i in x:
if type(i) == list:
ans.extend(get_list(i))
else:
ans.append(i)
return ans
>>> alist = [, 10, [, 15, 18], 20]
>>> get_list(alist)
>>> sum(get_list(alist))
106
>>> 人造人 发表于 2022-11-18 16:36
要递归函数，谢谢啦哈哈哈 Mefine 发表于 2022-11-18 16:49
要递归函数，谢谢啦哈哈哈
什么？
解释一下什么叫 递归函数
人造人 发表于 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 = [, 10, [, 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 = [, 10, [, 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$
页:
[1]