递归
-
北京大学Julia语言入门讲义第23章: Julia编程示例–递归趣例
23.1 汉诺塔问题 设有三根柱子A, B, C,有大小依次为1,2,…,𝑛的𝑛个空心圆盘,在A柱子上依次从低向上穿了𝑛,𝑛−1,…,1大小的圆盘。任务是要把这𝑛个圆盘移动到C柱子上,仍按照从低向上越来越小的次序。移动的要求为: 每次仅移动一个圆盘到另一个柱子上; 每次的移动,都不能使得增加一个圆盘的柱子上的大圆盘压在小圆盘上。 这个问题是典型的递归问题: …
23.1 汉诺塔问题 设有三根柱子A, B, C,有大小依次为1,2,…,𝑛的𝑛个空心圆盘,在A柱子上依次从低向上穿了𝑛,𝑛−1,…,1大小的圆盘。任务是要把这𝑛个圆盘移动到C柱子上,仍按照从低向上越来越小的次序。移动的要求为: 每次仅移动一个圆盘到另一个柱子上; 每次的移动,都不能使得增加一个圆盘的柱子上的大圆盘压在小圆盘上。 这个问题是典型的递归问题: …