如何用PYTHON递归算法计算列表包含的元素数

1、打开JUPYTER NOTEBOOK，新建一个空白的PY文档。

2、list = [1 , 88, 322, 0, 5]

这里有一个列表，一共有5个元素，但是我们需要用PYTHON计算出来。

3、list = [1 , 88, 322, 0, 5]

sum = 0

for i in list:

    sum += 1

print(sum)

用FOR循环，就可以遍历计算。

4、list = [1 , 88, 322, 0, 5]

def sum(list):

用递归扬段胆的方法计算首先可以定义一个函数。

5、list = [1 , 88, 322, 0, 5]

def sum(list):

    return 1 + sum(list[1:])

我之随们这里首先设置一下返回的结果。

6、list = [1 , 88, 322, 0, 5]

def sum(list):

    if list == []:

        return 0

    return 1 + sum(list[1:])

务必记得设置暂停的结果。

7、list = [1 , 88, 322, 0, 5]

def sum(list):

    if list == []:

        return 0

    return 1 + sum(list[1:])

sum(list)

测试一下发现结果是正确的。

8、list = [1 , 88, 322, 0, 5]

def sum(list):

    if len(list) == 0:

        return 0

    return 1 + sum(list[1:])

sum(list)

当然我们可以更换特斤一下书写的方式。

9、1 + sum(list[1:])

1 + [88, 322, 0, 5]

1 + 1 + [322, 0, 5]

1 + 1 + 1 + [0, 5]

1 + 1 + 1 + 1 + [5]

1 + 1 + 1 + 1 + 1

5

这是实际的运算过程。