zoukankan      html  css  js  c++  java
  • 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)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

  • 相关阅读:
    hdu1151 二分图(无回路有向图)的最小路径覆盖 Air Raid
    二分图多重匹配问题
    二分图最大匹配问题及其扩展
    ZOJ3741 状压DP Eternal Reality
    POJ2699:The Maximum Number of Strong Kings(枚举+贪心+最大流)
    POJ2396:Budget(带下界的网络流)
    POJ2391:Ombrophobic Bovines(最大流+Floyd+二分)
    POJ1637:Sightseeing tour(混合图的欧拉回路)
    URAL1277 Cops and Thieves(最小割)
    Leetcode 44. Wildcard Matching
  • 原文地址:https://www.cnblogs.com/xyt521/p/6119290.html
Copyright © 2011-2022 走看看