小李飞刀：python你慢点飞，个人脑子还在后面追

老是在最前面的叨逼叨

最近老是在想“成长”这两个很经常被提起的事情，这对于一个已经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函数，因此栈不会增加。
廖老师给了两个方法的栈对比图，虽然懵逼中，可是仍是学习到了。
但愿本身写的时候能够顺顺利利。
未优化前↓

优化后↓