Prison__Break的博客

原创 汉诺塔详解

我在做汉诺塔的时候，注意力不能集中，就是因为递归里面的项写不出来。 原因其实是如：hanoi(A,C,B)指的是第一个盘子，第三个盘子，第二个盘子，相对于主函数hanio(charA, char B,char C),就是将第一个盘子指定为A盘的位置，第二个盘子指定为C盘的位置，第三个盘子指定为B盘的位置。 里面hanio(2,A,C,B)的子递归位置为(A,C,B)，所以排序为hanio(1,A,B,C)；另一个子递归同理可得，希望能帮助到您。 ...