找不到工作系列之递去归来兮

前言

何为递归，递归就是递归，递去归来也。

一个很好的例子是GNU = GNU is NOT UNIX

def GNU():
    return GNU() + 'is Not Unix'

这是一个永远不会返回的递归调用，或许也寓意GNU生生不息吧。

我们从几个简单的例子来说起:

求一组数据的累加和

这里不考虑数学算法层面，从常识的角度，有如下迭代解法

代码很简单，如下：

def add(arr):
    sum = 0
    for i in arr:
        sum = sum + i
    return sum