第8关：使用递归

任务描述

递归（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。

# coding:utf-8
 
 
Lst = input()
Lst = Lst.split(',')
 
def abs_sum(L):
#请在此添加代码，以递归的方式设计函数abs_sum(L)返回列表L（假设其中全是整数）中所有整数绝对值之和
    if len(L)==0:#递归出口
        return 0
    else:
        # 递归情况：返回当前元素的绝对值加上剩余列表元素的绝对值之和
        s = abs(int(L[0])) + abs_sum(L[1:])
        return s
print(abs_sum(Lst))