haibaraxx的个人博客分享 http://blog.sciencenet.cn/u/haibaraxx

博文

Python: 递归

已有 2675 次阅读 2017-6-6 20:01 |个人分类:Python|系统分类:科研笔记| 递归

递归:

1. 执行时逐层递归调用,遇到边界条件停止递归,并逐层返回调用至最初层,系统资源消耗比循环大。

2. 递归必须要有边界条件,即停止递归的条件。

如 n ==0 or n ==1

3. 递归的代码更简洁,更符合自然逻辑,更易理解。



脚本示例:


递归 - 汉诺塔游戏

三个塔座A B C上各有一根针,通过B把n个盘子从A针移动到C针,且移动时必须遵循下列规则:

1)盘子可以插入在A B C塔座的针上

2)每次只能移动一个盘子

3)任何时刻都不能将一个较大的盘子压在较小的盘子之上




https://blog.sciencenet.cn/blog-3031432-1059393.html

上一篇:Python:添加一个变量flag
下一篇:Python: 变量与函数
收藏 IP: 134.1.1.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-24 12:16

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部