educoder:基于 Python 的计算思维训练——函数

递归（Recursion）是一种非常重要的程序设计思想。它可以极其方便的简化程序设计流程，以非常简洁的方式完成复杂的逻辑设计。

本关的任务是让学习者掌握使用递归的方式设计函数。

相关知识
递归
我们都知道在一个函数内部还可以调用其它函数，但是如果在一个函数的内部调用函数自身，那么这个函数就是递归函数。例如：

我们计算阶乘n! = 1 * 2 * 3 * … * n，用函数 fact(n)表示，可以看出：
fact(n) = n! = 1 * 2 * 3 * … * (n-1) * n = (n-1)! * n = fact(n-1) * n
所以，fact(n)可以表示为 n * fact(n-1)，只有n=1时需要特殊处理。
于是，fact(n)用递归的方式写出来就是：

def fact(n):
if n ==1:
return 1
return n * fact(n -1)
这就是一个递归函数。
注意，在使用递归策略时，必须要有一个明确的递归结束条件，称为递归出口。
递归的优点：

递归使代码看起来更加整洁、优雅；

可以用递归将复杂任务分解成更简单的子问题；

使用递归比使用一些嵌套迭代更容易。

递归的缺点:

递归的逻辑很难调试、跟进；

递归调用的代价高昂（效率低），因为占用了大量的内存和时间。

编程要求
本关的编程任务是补全 src/step8/step8.py 文件中的代码，以递归的方式设计函数abs_sum(L) ，返回列表L（假设其中全是整数）中所有整数绝对值之和，并且约定abs_sum([])的值为0。

本关涉及的 src/step8/step8.py 文件的代码框架如下:

coding:utf-8

n = input()
Lst = [1,-2, 6, 11, -5]
def abs_sum(L):
#请在此添加代码，以递归的方式设计函数abs_sum(L)返回列表L（假设其中全是整数）中所有整数绝对值之和
#********** Begin #
#* End *********#
print abs_sum(Lst)
测试说明
本关要求学习者直接填入代码，然后运行程序并根据程序输出的结果判断填入的代码是否正确。

以下是平台对 src/step8/step8.py 文件的样例测试集：
测试输入：
3
预期输出：
25`

import sys

Lst = input()
Lst = Lst.split(',')

def abs_sum(L):
#请在此添加代码，以递归的方式设计函数abs_sum(L)返回列表L（假设其中全是整数）中所有整数绝对值之和
#********** Begin *********#
    sum=0
    for i in L:
        sum+=abs (int(i)) 
    return sum

#**********  End  *********#

print(abs_sum(Lst))

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18