Python-定义中的传参&递归

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中的一般参数、默认参数、非关键字参数和关键字参数可以一起使用，或者只用其中某些，但是请注意，参数定义的顺序必须是：一般参数、默认参数、可变参数和关键字参数，先后顺序不能颠倒。即：

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

 

顺带说一下python中的拷贝

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

 

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

深层的拷贝需要用copy.deepcopy

 

 

以下链接写的很清楚：

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

递归

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

 

 

 

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

 

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

比如函数 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，

 

 

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

 

 

debug查看流程

x=3

 

x=1

 

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

接下来就是一步步出栈

x=1

 

x=2

x=3

 

 

 

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

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

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解释器也没有做优化。