python--递归实现len()

最近在看 Grokking_Algorithms，这本书强烈推荐，写的很好，很浅显易懂，很多概念你以前知道(如选择排序，递归，二分查找)，但你并没有非常深入地理解为什么会这样，以及由来； 这本书以非常直白明了的方式解释这些；每天上下班地铁上都会看一个多小时，感觉很有意思；比看小说有意思

# 采用递归函数实现 len()
def my_sum(lst):
    if not lst:
        return 0
    else:
        lst.pop()
        return 1 + my_sum(lst)

print(my_sum([1,2,3,4,5,6,7,8,9]))