python递归函数的执行过程
举例:
def nove(n,a,b,c):
if n == 1:
print(a,'------------>',c)
else:
nove(n-1,a,c,b)
nove(1,a,b,c)
nove(n-1,b,a,c)
执行输出结果:
nove(3, 'A', 'B', 'C')
# A --> C
# A --> B
# C --> B
# A --> C
# B --> A
# B --> C
# A --> C
执行过程详解:
1 def nove(n, a='A', b='B', c='C'):
2 if n == 1:
3 return print(a, "->", c)
4 else:
5 nove((n-1), a, c, b)
6 print(a, "->", c)
7 nove((n-1), b, a, c)
8
9 nove(3)
第6行print(a, "->", c)
可以写做nove(1, a, b, c)
,个人感觉可以不用这么写,print(a, "->", c)这样可以让代码少跑两步。
开始运行nove( 3 )
:
nove 函数代入 ‘ 行9’ ( n = 3 )参数 (3, a='A', b='B', c='C')
第一步 执行 ‘行2 - 3’ if n == 1:......
:
n != 1
, ‘行2 - 3’越过
第二步 执行 ‘行4’else:
:
执行 ‘行5’, 第一次递归开始,((n-1), a, c, b)
回到函数最初代入(3, a='A', b='B', c='C')
,得出参数为(2, 'A', 'C', 'B')
,【!注意: 此时‘行1 ’(3, a='A', b='B', c='C')
在 ‘行5’ 递归回到函数最初运行后已改变为(2, a='A', b='C', c='B')
】
执行 ‘行2 - 3’ ,n != 1
, ‘行2 - 3’ 越过
- 执行
else:
- 执行 ‘行5’,将
((n-1), a, c, b)
代入(2, a='A', b='C', c='B')
,得出参数为(1, 'A', 'B', 'C')
,继续执行 ‘行2 - 3’,n == 1
返回输出:(a, "->", c)
代入(1, 'A', 'B', 'C')
,即A -> C
- 回到 ’ 行5‘,继续执行 ‘行6’ ,将
(a, "->", c)
代入nove函数(2, a='A', b='C', c='B')
并输出,即A -> B
- 执行 ’行7‘,将
( (n-1), b, a, c)
代入(2, a='A', b='C', c='B')
得出参数为(1, 'C', 'A', 'B')
,继续执行 ‘行2 - 3’,n == 1
返回输出:(a, "->", c)
代入(1, 'C', 'A', 'B')
,即C -> B
- 执行 ‘行5’,将
- 执行
第三步 执行 ‘行6’
print(a, "->", c)
:(a, "->", c)
代入nove函数(3, a='A', b='B', c='C')
并输出,即A -> C
第四步 执行 ’行7‘
nove((n-1), b, a, c)
:- 执行 ‘ 行7’ ,第二次递归开始,
((n-1), b, a, c)
代入(3, a='A', b='B', c='C')
得出参数为(2, 'B', 'A', 'C')
【!注意: 此时 ‘行1 ’(3, a='A', b='B', c='C')
在 ‘行7’ 递归回到函数最初运行后已改变为(2, a='B', b='A', c='C')
】- 执行 ‘行2 - 3’ ,
n != 1
, ‘行2 - 3’ 越过- 执行
else:
- 执行 ‘行5’,将
((n-1), a, c, b)
代入(2, a='B', b='A', c='C')
得出参数为(1, 'B', 'C', 'A')
,继续执行‘行2 - 3’,n == 1
返回输出:(a, "->", c)
代入(1, 'B', 'C', 'A')
,即B -> A
- 回到 ’ 行5‘,继续执行 ‘行6’ ,将
(a, "->", c)
代入nove函数(2, a='B', b='A', c='C')
并输出,即B -> C
- 执行 ’行7‘,将
((n-1), b, a, c)
代入(2, a='B', b='A', c='C')
得出参数为(1, 'A', 'B', 'C')
,继续执行 ‘行2 - 3’,n == 1
返回输出:(a, "->", c)
代入(1, 'A', 'B', 'C')
,即A -> C
代码运行结束,输出结果为:
A -> C
A -> B
C -> B
A -> C
B -> A
B -> C
A -> C
- 执行 ‘行5’,将
- 执行
- 执行 ‘行2 - 3’ ,
python递归函数的执行过程的更多相关文章
- Python程序的执行过程原理(解释型语言和编译型语言)
Python是一门解释型语言?我初学Python时,听到的关于Python的第一句话就是Python是一门解释型语言,我就这样一直相信下去,直到发现.pyc文件的存在,如果真是解释型语言,那么生成的. ...
- Python程序的执行过程 解释型语言和编译型语言
转载地址:http://blog.csdn.net/lujiandong1/article/details/50067655 1. Python是一门解释型语言? 我初学Python时,听到的关于Py ...
- 说说Python程序的执行过程
1. Python是一门解释型语言? 我初学Python时,听到的关于Python的第一句话就是,Python是一门解释性语言,我就这样一直相信下去,直到发现了*.pyc文件的存在.如果是解释型语言, ...
- python函数的执行过程
对于 Python 常规函数,都只有一个入口,但会有多个出口如 return 返回或者抛出异常.函数从入口进入会一直运行到 return 语句或者抛出异常,中间不会暂停,函数一直拥有控制权.当运行结束 ...
- Python程序的执行过程
1. Python是一门解释型语言? 我初学Python时,听到的关于Python的第一句话就是,Python是一门解释性语言,我就这样一直相信下去,直到发现了*.pyc文件的存在.如果是解释型语言, ...
- 从底层简析Python程序的执行过程
摘要:是否想在Python解释器的内部晃悠一圈?是不是想实现一个Python代码执行的追踪器?没有基础?不要怕,这篇文章让你初窥Python底层的奥妙. [编者按]下面博文将带你创建一个字节码级别的追 ...
- 【原创】控制perl和python脚本执行过程中脚本文件是否关闭的方法
引子 跟踪perl和python脚本对文件的访问,实际过程中,perl和python解析器在解析完脚本后,直接关闭了 脚本文件,在进程中查询不到是访问文件的脚本文件名称. shell.perl和pyt ...
- .pyc是个什么 python的执行过程
1. Python是一门解释型语言? 我初学Python时,听到的关于Python的第一句话就是,Python是一门解释性语言,我就这样一直相信下去,直到发现了*.pyc文件的存在.如果是解释型语言, ...
- Python内部执行过程
一.编译过程概述 当我们执行Python代码的时候,在Python解释器用四个过程“拆解”我们的代码,最终被CPU执行返回给用户. 首先当用户键入代码交给Python处理的时候会先进行词法分析,例如用 ...
随机推荐
- 排序算法-桶排序(Java)
package com.rao.sort; import java.util.*; /** * @author Srao * @className BucketSort * @date 2019/12 ...
- Pandas | 22 时间差
时间差(Timedelta)是时间上的差异,以不同的单位来表示.例如:日,小时,分钟,秒.它们可以是正值,也可以是负值.可以使用各种参数创建Timedelta对象,如下所示 - 字符串 通过传递字符串 ...
- vue中使用过的全局API
Vue.directive()---------全局自定义指令 Vue.filter()----------全局过滤器 Vue.$set()----------为响应式对象添加一个响应式属性 Vue. ...
- 用原生js实现,点击一个列表时,输出对应的索引
var ul = document.querySelector("ul"); ul.addEventListener("mousedown", mouseHan ...
- git: hook 修改提交信息
git获取数字顺序版本号 因为git的版本使用的是hash值,不能很直观的看出那个版本,所以想找到一种方法,获取顺序的版本号,在网上找到了方法,可以获取顺序版本号 摘自:[使用bash从SVN和Git ...
- java calendar获取系统当前小时数
calendar获取系统当前小时数 24小时制 Calendar calendar = Calendar.getInstance(); int curHour24 = calendar.get(c ...
- 基于GPU的算法并行化
GPU计算的目的即是计算加速.相比于CPU,其具有以下三个方面的优势: l 并行度高:GPU的Core数远远多于CPU(如G100 GPU有240个Cores),从而GPU的任务并发度也远高于CPU ...
- 记一次Pr字幕模糊问题及解决方法
目录 问题: 解决: 问题: 1.导出视频后,发现字幕很模糊 2.发现我们导出时的设置如下图,画面大小为432x244 3.即使暴力修改宽度为1080,导出画面的清晰度也不会有什么变化. 解决: 1. ...
- 【技术博客】Postman接口测试教程 - 环境、附加验证、文件上传测试
Postman接口测试教程 - 环境.附加验证.文件上传测试 v1.0 作者:ZBW 前言 继利用Postman和Jmeter进行接口性能测试之后,我们发现Postman作为一款入门容易的工具,其内置 ...
- Python 的文件保存路径
1.保存在当前代码同级的目录下: 2.保存在代码文件夹外面一层的新文件夹(data文件夹与代码文件夹同级)里: 3.保存在下一级的子文件夹里