如何用PYTHON递归算法计算列表包含的元素数
1、打开JUPYTER NOTEBOOK,新建一个空白的PY文档。
2、list = [1 , 88, 322, 0, 5]这里有一个列表,一共有5个元素,但是我们需要用PYTHON计算出来。
3、list = [1 , 88, 322, 0, 5]sum = 0for i in list: sum += 1print(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 , 8呖分甾胗8, 322, 0, 5]def sum(list): if list == []: return 0 return 1 + sum(list[1:])sum(list)测试一下发现结果是正确的。
8、list = [1 , 8呖分甾胗8, 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 + 15这是实际的运算过程。