Python基础之函数,递归。

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python基础之函数,递归。相关的知识,希望对你有一定的参考价值。

一.数学定义的函数与python中的函数

  - 初中数学函数定义:一般的,在一个变化过程中,如果有两个变量x和y,并且对于x的每一个确定的值,y都有唯一确定的值与其对应,那么我们就把x称为自变量,把y称为因变量,y是x的函数。自变量x的取值范围叫做这个函数的定义域

  - python中函数定义:函数是逻辑结构化和过程化的一种编程方法。

 

二. 为何使用函数

  1.解决代码重用

  2.保持一致性,易维护

  3.可扩展性

 

三. 函数参数

  1.形参:形参变量只有在被调用时才分配内存单元,在调用结束时,即刻释放所分配的内存单元。因此,形参只在函数内部有效。函数调用结束返回主调用函数后则不能再使用该形参变量,形参不占用内存空间。

  2.实参:可以是常量、变量、表达式、函数等,无论实参是何种类型的量,在进行函数调用时,它们都必须有确定的值,以便把这些值传送给形参。因此应预先用赋值,输入等办法使参数获得确定值。实参占用内存空间。

 技术分享

   3.位置参数和关键字:

    位置参数形参和实参的位置须一一对应,关键字:位置无需固定

  4.默认参数:

    已经在形参中定义好的,无须在实参中再赋值

  5.参数组:

    *args 可以进行列表的赋值  **kwargs 可以进行字典的赋值

 

四. 局部变量与全局变量

  1.在子程序中定义的变量称为局部变量,在程序的一开始定义的变量称为全局变量

  2.全局变量作用域是整个程序,局部变量作用域是定义该变量的子程序。

  3.当全局变量与局部变量同名时:在定义局部变量的子程序内,局部变量起作用;在其它地方全局变量起作用。

 

五. 前向引用之‘函数即变量‘

  函数就如同变量的定义,在定义变量时,须先在硬盘中开辟一块空间来储存变量,而函数也是如此,再定义函数时也须在硬盘中开辟一块空间来储存函数,在要用时调出来用。

  在运行函数时,虽然你调用的函数可能已经在下面写好,但程序还没运行到那一步,硬盘中还未创建该函数的内容,因此你在之前调用该函数时程序就会出错。

   

六. 嵌套函数

  没错,函数还可以一层一层嵌套。

name = "阿猫"
def n1():
    name = "阿狗"
    def n2():
        nonlocal name
        name = "alex"
    n2()
    print(name)
print(name)
n1()
print(name)

  最后输出的结果是什么呢?

 

八 递归

  在函数内部,可以调用其他函数。如果一个函数在内部调用自己本身,那这个函数就是递归函数。

def calc(n):
    print(n)
    if int(n/2) ==0:
        return n
    return calc(int(n/2))
 
calc(10)
 
输出:
10
5
2
1
技术分享
import  time
person_list=[alex,wupeiqi,linhaifeng]
def ask_way(person_list):
    print("-"*60)
    if len(person_list) == 0:
        return 没人知道
    person = person_list.pop(0)
    if person == linhaifeng:
        return %s说:我知道,老男孩就在沙河汇德商厦,下地铁就是 % person
    print(hi 美男[%s],敢问路在何方 % person)
    print(%s回答道:我不知道,但念你慧眼识猪,你等着,我帮你问问%s... % (person, person_list))
    time.sleep(1)
    res = ask_way(person_list)
    print(%s问的结果是: %res % (person, res))
    return res
res = ask_way(person_list)
print(res)
递归问路

递归特性:

1. 必须有一个明确的结束条件

2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少

3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

 

以上是关于Python基础之函数,递归。的主要内容,如果未能解决你的问题,请参考以下文章

Java基础之方法的调用重载以及简单的递归

2017寒假零基础学习Python系列之函数之 递归函数

Java基础入门五)之方法以及递归算法

Python开发第一篇Python基础之函数递归

第七篇 python基础之函数,递归,内置函数

第七篇 python基础之函数,递归,内置函数