磨刀霍霍:python你慢点飞,我的脑子还在后面追

总是在最前面的叨逼叨

最近一些事情吧,总让我觉得我的生长期似乎比正常人来的晚了些,一些属于青春期的标志,比如叛逆,比如和家长吵架等等最近才发生在我的身上。
而在这些所谓的斗争中,其实最核心不过是,我在被迫成长。温室里躲久了,似乎也会害怕外面的风吹雨打,但是如果这把年纪了还不走,这辈子是否就这样安稳不起波澜的一辈子呢?
会在小小的格子间里,抱怨着工作的各种奇怪症状,吐槽着奇奇怪怪的喜欢吃糖很大声的同事。
但是似乎这并不是我想要的,所以每当我写这些叨逼叨的时候,其实就是给自己打鸡血的时候,愿我们都心愿达成!

开始认真学习

最近尝试开始刷leetcode题目,用Python刷。
然鹅被吊打的不要不要的,要开始回头看起数据结构和算法啦~
但是基础还是很重要滴,所以2018年的最后一个小目标呢,就是在2019年来临之前刷完正在看的Python教程。

函数的参数

Python的函数定义非常简单,但灵活度却非常大。除了正常定义的必选参数外,还可以使用默认参数、可变参数和关键字参数,使得函数定义出来的接口,不但能处理复杂的参数,还可以简化调用者的代码。

位置参数

这个是我们很熟悉的朋友,在以往的语法中都很了解了,在调用函数的时候,按顺序赋值。

默认参数

设置默认参数时,有几点要注意:
一是必选参数在前,默认参数在后,否则Python的解释器会报错;
二是如何设置默认参数。
当函数有多个参数时,把变化大的参数放前面,变化小的参数放后面。变化小的参数就可以作为默认参数。

定义默认参数要牢记一点:默认参数必须指向不变对象!

可变参数

参数个数不确定的时候,我们考虑使用list或者tuple传参。

  • 当我们有不定个数的参数时候,在位置参数前加上*,在函数内部接收到的就是一个tuple。这样就可以传入任意个数的参数。

  • 当我们已经有一个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 - 1producct的结果计算出来后再进行调用fact_iter函数,所以栈不会增长。
廖老师给了两个方法的栈对比图,虽然懵逼中,但是还是学习到了。
希望自己写的时候可以顺顺利利。
未优化前↓

优化后↓