总是在最前面的叨逼叨
最近总是在想“成长”这两个很常常被提起的事情，这对于一个已经 25 岁的半中年而言，已经是一个不太能高频提起的词。但是，最近一些事情吧，总让我觉得我的生长期似乎比正常人来的晚了些，一些属于青春期的标志，比如叛逆，比如和家长吵架等等最近才发生在我的身上。而在这些所谓的斗争中，其实最核心不过是，我在被迫成长。温室里躲久了，似乎也会害怕外面的风吹雨打，但是如果这把年纪了还不走，这辈子是否就这样安稳不起波澜的一辈子呢？会在小小的格子间里，抱怨着工作的各种奇怪症状，吐槽着奇奇怪怪的喜欢吃糖很大声的同事。但是似乎这并不是我想要的，所以每当我写这些叨逼叨的时候，其实就是给自己打鸡血的时候，愿我们都心愿达成！
开始认真学习
最近尝试开始刷 leetcode 题目，用 Python 刷。然鹅被吊打的不要不要的，要开始回头看起数据结构和算法啦~ 但是基础还是很重要滴，所以 2018 年的最后一个小目标呢，就是在 2019 年来临之前刷完正在看的 Python 教程。
函数的参数
Python 的函数定义非常简单，但灵活度却非常大。除了正常定义的必选参数外，还可以使用默认参数、可变参数和关键字参数，使得函数定义出来的接口，不但能处理复杂的参数，还可以简化调用者的代码。
位置参数
这个是我们很熟悉的朋友，在以往的语法中都很了解了，在调用函数的时候，按顺序赋值。
默认参数
设置默认参数时，有几点要注意：一是必选参数在前，默认参数在后，否则 Python 的解释器会报错；二是如何设置默认参数。当函数有多个参数时，把变化大的参数放前面，变化小的参数放后面。变化小的参数就可以作为默认参数。
定义默认参数要牢记一点：默认参数必须指向不变对象！
可变参数
参数个数不确定的时候，我们考虑使用 list 或者 tuple 传参。1. 当我们有不定个数的参数时候，在位置参数前加上 *，在函数内部接收到的就是一个 tuple。这样就可以传入任意个数的参数。
2. 当我们已经有一个 list 的时候，可以这么干↓Python 允许你在 list 或 tuple 前面加一个 * 号，把 list 或 tuple 的元素变成可变参数传进去
可变参数可以传入 0 个或任意个参数。
关键字参数
关键字参数允许你传入 0 个或任意个含参数名的参数，这些关键字参数在函数内部自动组装为一个 dict。
def person(name,age,**kw):
print(‘name:’,name,’age:’,age,’others:’,kw)
**kw 用来接受任意个数的关键词参数，它也可以啥都没有
和可变参数类似，也可以先组装出一个 dict，然后，把该 dict 转换为关键字参数传进去。
注意此处，kw 获得的 dict 其实是 extra 的拷贝，函数内对 kw 的改变不会影响到 extra。
命名关键字参数
我们在关键字参数中，只有在函数内才能检查 kw 到底传入哪些参数。如果需要限制关键字参数的名字，就需要命名关键字参数，并用 * 隔开。
def person(name, age, *, city, job):
print(name, age, city, job)
如果函数定义中已经有了一个可变参数，后面跟着的命名关键字参数就不再需要一个特殊分隔符 * 了：
def person(name, age, *args, city, job):
print(name, age, args, city, job)
命名关键字参数必须传入参数名，这和位置参数不同。命名关键字参数可以有缺省值，从而简化调用。在具有默认值的时候，可不传入相关参数
使用命名关键字参数时，要特别注意，如果没有可变参数，就必须加一个作为特殊分隔符。如果缺少，Python 解释器将无法识别位置参数和命名关键字参数。
参数组合
在 Python 中定义函数，可以用必选参数、默认参数、可变参数、关键字参数和命名关键字参数，这 5 种参数都可以组合使用。但是请注意，参数定义的顺序必须是：** 必选参数、默认参数、可变参数、命名关键字参数和关键字参数。
递归函数
其实以前学递归的时候，第一个想到的是那个故事：从前有座山，山里有座庙，庙里有个老和尚和小和尚，有一天老和尚跟小和尚说：我给你讲个故事吧。从前有座山，山里有座庙，庙里有个老和尚和小和尚 …. 但是递归不是死循环，总有一天还是会出来的，虽然用的是自己的套路。（很土的说法吧 hhh）
来个正经的定义吧：在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。
比如计算阶乘 n! 用递归可以酱紫写↓
递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。使用递归函数需要注意防止栈溢出。解决递归调用栈溢出的方法是通过尾递归优化，事实上尾递归和循环的效果是一样的，所以，把循环看成是一种特殊的尾递归函数也是可以的。尾递归是指，在函数返回的时候，调用自身本身，并且，return 语句不能包含表达式。这样，编译器或者解释器就可以把尾递归做优化，使递归本身无论调用多少次，都只占用一个栈帧，不会出现栈溢出的情况。
上面的代码的 return 中带了乘法表达式，所以不符合尾递归。看了下廖老师的修改优化后的代码
def fact(n):
return fact_iter(n, 1)
def fact_iter(num, product):
if num == 1:
return product
return fact_iter(num – 1, num * product)
在这次的计算中，每次都会把 num – 1 和 producct 的结果计算出来后再进行调用 fact_iter 函数，所以栈不会增长。廖老师给了两个方法的栈对比图，虽然懵逼中，但是还是学习到了。希望自己写的时候可以顺顺利利。未优化前↓
优化后↓