python学习4

学廖雪峰老师的python教程笔记。

1、递归函数

函数内部调用该函数本身，比循环逻辑简单

注意防止栈溢出

尾递归是指，在函数返回的时候，调用自身本身，并且，return语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。