专栏首页python3python3--递归

python3--递归

# Auther: Aaron Fan

"""
递归特性:
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少
3. 递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,
   每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)

堆栈扫盲http://www.cnblogs.com/lln7777/archive/2012/03/14/2396164.html

注意函数不能够像while那样一直死循环下去,函数递归最大只能递归999次
"""

#递归示例
def func1(n):
    "打印100以内的奇数"
    if n <= 100:
        print(n)
        n += 2
        return func1(n)

func1(1)

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python之路_递归

    py3study
  • Python的故事_three

    今天突然想起来偶尔看到的一句话:人啊 平日总是闲 以至于稍微一努力就以为拼命 有时候还会后悔一波数学没有学习好 数学的思维逻辑不行 小编程虽然算不上算法 ...

    py3study
  • 解决python递归栈溢出

    使用python写的递归程序如果递归太深, 那么极有可能因为超过系统默认的递归深度限制而出现

    py3study
  • 算法导论第四章分治策略剖根问底(二)

       在上一篇中,通过一个求连续子数组的最大和的例子讲解,想必我们已经大概了然了分治策略和递归式的含义,可能会比较模糊,知道但不能用语言清晰地描述出来。但没关系...

    CloudDeveloper
  • 读书笔记:《算法图解》第三章 递归

    孙亖
  • 讨厌算法的程序员 | 第七章 归并排序的时间复杂度分析

    上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度中经常看到的一...

    用户1332428
  • 什么是递归?

    一上来你肯定觉得读这句话好绕,好吃力。 其实你用递归来读就很简单了: 递归要有一个终点(小鲤鱼) 当递归尚未达到终点的时候,函数会反复调用自己。 ...

    阿珏
  • Python之路_递归

    py3study
  • 讨厌算法的程序员 7 - 归并排序的时间复杂度分析

    ? 递归树 上一篇归并排序基于分治思想通过递归的调用自身完成了排序,本篇是关于归并排序的最后一部分——分析其时间复杂度。 这个过程中会解释清楚在各种时间复杂度...

    黑猿大叔
  • 数据结构+算法(第08篇):史上最猛之递归屠龙奥义

    本系列的第6篇《再不会“降维打击”你就Out了!》讲述了递归算法的意义、套路,第7篇《神力加身!动态编程》讲述了递归算法的优化,但是在大量的实际项目、工程和大家...

    用户5224393

扫码关注云+社区

领取腾讯云代金券