Hi,各位!今天给大家介绍下,递归问题中较为典型的汉诺塔问题。
首先给大家介绍一下什么是汉诺塔问题,由于文字不方便于理解,那么我们采用图示的方法,来便于大家解释
那么汉诺塔问题该怎么来解决呢?
首先我们要意识到要想使A柱上最大的盘子移到C柱上,那么必须使A柱上除了最后一个盘子之外的所有盘子都转移到B柱上。如图所示:
此时B柱相当于一个“中转站”,这是我们就可以将A柱中最大的盘子转移到C柱当中,转移后如图
那么当我们将第二个盘子转移时,A柱就相当于中转站,又经历过一次转移后,剩余n-2个盘子又回到了A柱,如图:
那么相当于从新开始,那么我们就可以进行递归,代码如下
输出结果如下图
以上就是今天分享的内容,如果有错误希望各位及时指正😊😊😊。
欢迎各位提出建议,如果有什么不懂的地方也可评论,我会解答。🌹🌹🌹