我在做汉诺塔的时候,注意力不能集中,就是因为递归里面的项写不出来。
原因其实是如: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);另一个子递归同理可得,希望能帮助到您。
汉诺塔详解
最新推荐文章于 2023-10-04 08:32:44 发布