博文
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: 变量与函数
扫一扫，分享此博文
全部作者的其他最新博文
全部精选博文导读
相关博文
- • 中南大学地球科学与信息物理学院2024年“国际青年学者湘江论坛”地球科学分论坛诚邀海内外学者
- • 祝贺！Behavioral Sciences 期刊编委团队34位学者入围全球前2%顶尖科学家榜单
- • Evolution of Traditional Medicine through DIKWP Model（初学者版）
- • Human Cultural Evolution through the Networked DIKWP （初学者版）
- • Human Civilization Evolution through the DIKWP（初学者版）
- • Critique of Mathematics: Summaries and Comparisons（初学者版）