汉诺塔过程解析
汉诺塔问题是非常经典的递归问题,之前只知道问题的移动步数的结论是2 ^ n - 1,具体过程并未思考。今天通过做题了解到这是明显的递归,过程如下。有a b c三根柱子,先从n = 1 的情况开始。先将a 中的盘子移到 c中 ,记作f(1,a,c). f(1,a,c).f(1,a,c).如果n = 2呢?显然,我们要先将a 中最上面的一个移到b中,再将a中剩下的一个移到c中, 最后将b中的一个移到c中。那么操作过程是f(1,a,b)−>f(1,a,c)−>f(1,b,c)f(1,a
原创
2021-10-31 15:56:44 ·
131 阅读 ·
0 评论