pass占位符

在python中在定义函数时候可以这样写

def boo(self,x,y):
    pass

使用pass来进行占位,这样代码能执行不会报错

 

可变参数传参*args关键字传参**kw

非关键字*args是默认写法,一般*name,args可以接受任意数量的参数,并将他们存储在tuple中。

关键字**kw将接收到的任意数量参数存到一个dict中。

def try_this(*args, **kw):
    print('args:', args)
    print(type(args))
    print('kw:', kw)
    print(type(kw))


try_this(1, 2, 3, 4, a=1, b=2, c=3)

 

可以看到这里输出的结果虽然kw是{},而且也有key和value,但是并不表示这是一个字典,

kw是一个dict,因为dict内的key-value是没有顺序的

python如何记住递归次数 python里的递归_递归函数

 

 

 注意定义函数时:python中的一般参数、默认参数、非关键字参数和关键字参数可以一起使用,或者只用其中某些,但是请注意,参数定义的顺序必须是:一般参数、默认参数、可变参数和关键字参数,先后顺序不能颠倒。即:

def func(a, b, c=0, *args, **kw):
    pass

 

顺带说一下python中的拷贝

a = [1, 2]
b = a
a.append(3)
print(a, b)

python如何记住递归次数 python里的递归_尾递归_02

 

 a和b所指的还是同一个对象

深层的拷贝需要用copy.deepcopy

python如何记住递归次数 python里的递归_尾递归_03

 

 

以下链接写的很清楚:

https://www.runoob.com/w3cnote/python-understanding-dict-copy-shallow-or-deep.html

递归

简单来说这就是(递龟)递归~~

 

python如何记住递归次数 python里的递归_递归_04

 

 

嘿嘿,用一张力扣上的图,刷力扣的时候自己怎么想都想不到递归,想不出来递归解想去死,看到了别人给的递归解也想去死。

 

函数在运行的时候自己调用自己,而调用过程是一个进栈出栈的

比如函数 F(x)=f(x-1)+x

也就是

def f(x):
    return f(x - 1) + x

但是这样函数永远不会结束,因为他没有结束的条件

要使用递归一定要写好结束条件!!就跟使用循环一样 每个语法上都有结束条件i>n

其实所有的递归函数都能写成循环函数,只是递归更加逻辑清晰。

这里加上结束条件:

def f(x):
    if x > 0:
        return f(x - 1) + x
    else:
        return 0


print(f(3))

结果就是为6,来debug一下具体遍历过程

先是进栈的过程,到了最后,f(0)=0,

python如何记住递归次数 python里的递归_递归函数_05

 

 

 然后开始出栈,大家都知道是先进后出

python如何记住递归次数 python里的递归_python如何记住递归次数_06

 

 

debug查看流程

x=3

python如何记住递归次数 python里的递归_尾递归_07

 

x=1

python如何记住递归次数 python里的递归_python如何记住递归次数_08

 

 再到x=0,这时候全部进栈了

接下来就是一步步出栈

x=1

 

python如何记住递归次数 python里的递归_python如何记住递归次数_09

x=2

python如何记住递归次数 python里的递归_尾递归_10

x=3

python如何记住递归次数 python里的递归_递归函数_11

 

 

 

 递归的确很简洁方便,他就像是学霸的解,但是他没有缺陷吗?

当然有,递归次数过多可能会导致栈溢出,也就是我们,

return语句中包含了表达式,如何优化呢?

 

更改代码

使得return中没有表达式,这种递归称之为尾递归

来看看这个阶乘函数

function fact(n) {
    if (n <= 0) {
        return 1;
    } else {
        return n * fact(n - 1);
    }
}

这就是return 了表达式,未作尾递归优化的,会不断增加栈长

 

这是尾递归的

function fact(n, r) {
    if (n <= 0) {
        return 1 * r;
    } else {
        return fact(n - 1, r * n);
    }
}

跟上面的普通递归函数比起来,貌似尾递归函数因为在展开的过程中计算并且缓存了结果,使得并不会像普通递归函数那样展开出非常庞大的中间结果,所以不会爆栈是吗?

当然不是!不会爆栈是因为语言的编译器或者解释器所做了“尾递归优化”,才让它不会爆栈的。

遗憾的是,大多数编程语言没有针对尾递归做优化,Python解释器也没有做优化。