python教程（六）之函数（5.递归）

递归是什么，我举个例子你就明白了

def fn_a(a) :
    if a==1 :
        return 1
    else :
        return a+fn_a(a-1)
print(fn_a(100))  #5050

#如果你有学过其他编程语言，那你应该不会陌生
#这就是经典的递归，1加到100
#如果你已经非常掌握递归和二分查找，那你可以开始看下一篇文章了
#这里我只会简单的介绍一下，具体一些深入的内容，我会放到下一篇
#6.函数训练 中

#回到这里，递归的本质就是调用自己，一般的情况下我们会加上
#某个限制条件，像上面那样，当a=1时就不再进行递归

#在python中，我们使用递归的几率并不高，但依然要会

<