排行榜 统计
  • 建站日期:2016-09-18
  • 文章总数:121 篇
  • 评论总数:148 条
  • 分类总数:10 个
  • 最后更新:昨天 21:39

第3章 Python 基础 ( 函数的递归 )

本文阅读 2 分钟

函数的递归

求100不断除以2直到商为0为止,打印每次除的商

用循环实现

n = 100
while n > 0:
    n = int(n/2)
    print(n)

输出:

50

25

12

6

3

1

0

如果用函数,如何实现呢?

def calc(n):
    n = int(n/2)
    print(n)
    if n > 0:
        calc(n) #调用自己
calc(100)

在函数内部,可以调用其他函数。如果一个函数在内部调用自已本身,这个函数就叫做递归函数。上面我们写的这个代码就是递归

递归的执行过程

def calc(n):
    n = int(n/2)
    print(n)
    if n > 0:
         calc(n)
    print(n) 
calc(10)

输出:

5

2

1

0

0

1

2

5

为什么输出是这样呢?
chapter3-func-argv.png
如上图所示,函数在每进入下一层的时候,当前层的函数并未结束,它必须等它调用的下一层函数执行结束返回后才能继续往下走。 所以最下面的那句print(n)会等最里层的函数执行时才会执行,然后不断往外退层,所以会出现0、1、2、5的效果

递归特性:

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

递归在特定场景下还是挺有用的,以后学的一些算法就得用到递归,比如堆排、快排等,现在看还是有些复杂的,以后再讲。

本文来自投稿,不代表本站立场,如若转载,请注明出处:https://www.axiomxs.com/axiom/429.html
-- 展开阅读全文 --
第3章 Python 基础 ( 嵌套&匿名&高阶函数 )
« 上一篇 03-28
第3章 Python 基础 ( 内置函数 )
下一篇 » 03-28
成为第一个评论的人

作者信息

Title - Artist
0:00