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

Mefine

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

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

最佳答案

月排行榜 / 总排行榜

jackz007

2022-11-18 16:37:38

1. def foo(d):
   
2.     r = sum([foo(x) for x in d]) if type(d) == list else d
   
3.     if type(d) == int : print(d)
   
4.     return r
   
5. 
   
6. alist = [[3 , 5 , 8] , 10 , [[13 , 14 , ] , 15 , 18] , 20]
   
7. print(foo(alist))

复制代码

        运行实况

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 3
   
3. 5
   
4. 8
   
5. 10
   
6. 13
   
7. 14
   
8. 15
   
9. 18
   
10. 20
    
11. 106
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码

运行实况

跳转到最佳答案楼层

人造人

1. sh-5.1$ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]
   
6. 
   
7. def output_list(list_):
   
8.     for i in list_:
   
9.         if type(i) == type([]): output_list(i); continue
   
10.         print(i)
    
11. 
    
12. def sum(list_):
    
13.     result = 0
    
14.     for i in list_:
    
15.         if type(i) == type([]): result += sum(i); continue
    
16.         result += i
    
17.     return result
    
18. 
    
19. output_list(alist)
    
20. print(sum(alist))
    
21. sh-5.1$ ./main.py
    
22. 3
    
23. 5
    
24. 8
    
25. 10
    
26. 13
    
27. 14
    
28. 15
    
29. 18
    
30. 20
    
31. 106
    
32. sh-5.1$
    

复制代码

jackz007

1. def foo(d):
   
2.     r = sum([foo(x) for x in d]) if type(d) == list else d
   
3.     if type(d) == int : print(d)
   
4.     return r
   
5. 
   
6. alist = [[3 , 5 , 8] , 10 , [[13 , 14 , ] , 15 , 18] , 20]
   
7. print(foo(alist))

复制代码

        运行实况

1. D:\[00.Exerciese.2022]\Python>python x.py
   
2. 3
   
3. 5
   
4. 8
   
5. 10
   
6. 13
   
7. 14
   
8. 15
   
9. 18
   
10. 20
    
11. 106
    
12. 
    
13. D:\[00.Exerciese.2022]\Python>

复制代码

运行实况

tommyyu

1. >>> def get_list(x):
   
2.     if x == []:
   
3.         return []
   
4.     elif type(x) != list:
   
5.         return [x]
   
6.     ans = []
   
7.     for i in x:
   
8.         if type(i) == list:
   
9.             ans.extend(get_list(i))
   
10.         else:
    
11.             ans.append(i)
    
12.     return ans
    
13. 
    
14. >>> alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]
    
15. >>> get_list(alist)
    
16. [3, 5, 8, 10, 13, 14, 15, 18, 20]
    
17. >>> sum(get_list(alist))
    
18. 106
    
19. >>>

复制代码

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函数？

1. sh-5.1$ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]
   
6. 
   
7. def output_list(list_):
   
8.     for i in list_:
   
9.         if type(i) == type([]): output_list(i); continue
   
10.         print(i)
    
11. 
    
12. def sum(list_):
    
13.     result = 0
    
14.     for i in list_:
    
15.         if type(i) == type([]): result += sum(i); continue
    
16.         result += i
    
17.     return result
    
18. 
    
19. output_list(alist)
    
20. print(sum(alist))
    
21. sh-5.1$ ./main.py
    
22. 3
    
23. 5
    
24. 8
    
25. 10
    
26. 13
    
27. 14
    
28. 15
    
29. 18
    
30. 20
    
31. 106
    
32. sh-5.1$
    

复制代码

人造人

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

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

1. sh-5.1$ cat main.py
   
2. #!/usr/bin/env python
   
3. #coding=utf-8
   
4. 
   
5. alist = [[3, 5, 8], 10, [[13, 14, ], 15, 18], 20]
   
6. 
   
7. def output_list(list_):
   
8.     for i in list_:
   
9.         if type(i) == type([]): output_list(i); continue
   
10.         print(i)
    
11. 
    
12. def sum(list_):
    
13.     result = 0
    
14.     for i in list_:
    
15.         if type(i) == type([]): result += sum(i); continue
    
16.         result += i
    
17.     return result
    
18. 
    
19. output_list(alist)
    
20. print(sum(alist))
    
21. sh-5.1$ ./main.py
    
22. 3
    
23. 5
    
24. 8
    
25. 10
    
26. 13
    
27. 14
    
28. 15
    
29. 18
    
30. 20
    
31. 106
    
32. sh-5.1$
    

复制代码