Python学习日记-递归函数

递归函数与数列问题

我们在中学阶段就遇到过数列通项问题，通项科An可写作：
An=Sn-Sn-1（Sn表示前n项的和）
移项后，可表示为：
Sn=Sn-1+An
在这里，以一个数列的前3项为例：
S3=S2+A3
S2=S1+A2
即：S3=S1+A2+A3

将Sn看做一个函数，An看做一个形式参数

那么，任何Sn都可以看成S1+参数项。参数项已知，知道S1就可求Sn。S1就是第一项，我们把具体问题中第一项的值赋给S1即可。

举个例子，利用递归函数，求1至n间整数的和

def get_sum(n):
    if n == 1: