当前位置: 首页>编程语言>正文

python函数退出递归 python递归怎么停止

进入目标:
    
    |-- 递归
    |-- 全局函数
    |-- 容器的学习
        |-- list
        |-- set
        |-- tuple
        |-- dict

递归(recursion):

什么是递归:
    函数自身调用自身

注意:递归必须要存在终止条件,否则就是一个死循环,而且递归是自身调用自身

    在java等编程语言,如果递归没有终止条件,或者递归的层数太深,则可能出现Stack Overflow Error 
    错误,该错误表示栈溢出错误(栈的内存空间不够了)

    但是python、JavaScript等编程中,一般都会规定递归的层数,默认都是1000层
    也可以修改默认的层数:
    import sys
    sys.getrecursionlimit()        # 获取默认的递归层数
    sys.setrecursionlimit(num)    # 重新设置递归的最深层数

递归的实际使用
    斐波那契数列:从第三个数开始,每一个是前两项数之和

课堂练习:
    1、上楼梯问题:
        有人上楼梯,每一次可以上一个台阶或者两个台阶,问:当到达第n个台阶时,共有多少种走法?
    2、不死兔子,小明高考结束,考上了清华,父母很开心,所以买了一对刚刚出生的兔子
       一对刚刚出生的兔子,经过四个月的成长就可以成长成年兔子,成年兔子每个月生一对兔子
       假设兔子一直不死,问,当第n月时,共有多少对兔子?
    3、汉诺塔 

容器篇:
    变量这种存储单个数据的容器,也会提供存储多个数据容器
    线性容器:
        数组(Array):连续内存
        链表(List):python list的容器,底层使用的就是双向链表结构
        栈(Stack):先进后出
        队列(queue):先进先出
    hash表:
        
list:
    列表,是一种线性结构的容器,底层使用的双向链表结构设计

定义一个list容器:
    利用弱数据类型语言的特点:直接将[]这种列表数据赋给变量,则变量就是list类型
        ls = [1, 2, 3, 3, 445]
    也可以使用全局函数list
        ls = list()
        ls = list([1, 2, 3, 3, 445])

访问列表中的元素:
    因为list是有序的线性结构,因此每一个都是存在下标(索引)的,所以可以直接通过下标来访问
    列表对象[下标]    # 获取变量对应的元素
    注意:下标从0开始

得到list中的元素个数:
    len(列表对象)        # 返回对象的元素个数

列表的遍历:
    for 临时变量 in 容器:
        每一次循环得到一个元素,被保存到临时变量中

    也可以使用while,通过索引获取

list列表的常见方法:
    dir(模块/对象)            # dir全局函数可以打印输出模块或者对象的方法或者属性
    help(方法)            # 返回帮助文档
    ['append', 'clear', 'copy', 'count', 'extend', 'index',
    'insert', 'pop', 'remove', 'reverse', 'sort']

    |-- append(新元素)        # 在尾部添加新元素
    |-- insert(index, 新元素)    # 在index位置添加新元素
    |-- extend(列表)        # 合并列表
    |-- clear()            # 清空列表
    |-- pop()            # 删除最后一个元素,并返回它
    |-- remove(元素)        # 删除对应的元素
    |-- index(元素)            # 返回元素的下标索引
    |-- count(元素)            # 统计某个元素在列表中的数量
    |-- reverse()            # 翻转列表
    |-- sort()            # 数据的类型必须相同
    |-- copy()            # 复制list对象
    
set(集合):
    set是一种无序的集合,是一种hash表(哈希表)的实现,所以具备如下特点:
        1、无序
        2、不重复

定义一个set:
    s = {必须有元素}        # 注意,不要使用空的{},这样定义的是dict
        

常见方法:
    ['add', 'clear', 'copy', 'difference', 'difference_update',
    'discard', 'intersection', 'intersection_update', 'isdisjoint',
    'issubset', 'issuperset', 'pop', 'remove', 'symmetric_difference', 
    'symmetric_difference_update', 'union', 'update']

    |-- add(新元素)            # 添加新的元素
    |-- clear()            # 清空集合
    |-- copy()            # 浅拷贝set
    |-- difference()        # 求两个集合的差集
    |-- union            # 求两个集合的并集
    |-- intersection        # 求两个集合的交集
    |-- remove()            # 移除元素,如果该元素不存在,则抛出错误
    |-- pop()            # 随机移除一个元素
    |-- discard()            # 移除元素,如果该元素不存在,则什么都不做

tuple(元组):
    不可变数据类型,类似于其他编程语言中的枚举类型
    代表一组固定不变的
    |-- index(元素)            # 返回元素的下标索引
    |-- count(元素)            # 统计某个元素在列表中的数量

dict(字典):
    ['clear', 'copy', 'fromkeys', 'get', 'items', 'keys', 'pop', 'popitem', 'setdefault', 'update', 'values']
    


https://www.xamrdz.com/lan/59z1923824.html

相关文章: