递归算法之Hanoi(汉诺塔)问题学习

汉诺塔问题学习心得(始终保持大盘在下,小盘在上):

     void Hanoi(int n, int A, int B,int C)  // 规则:将A的盘子从大到小的移动到B上,并以C为辅助

    { 

           if ( n > 0 )

           {

                 Hanoi(n-1,A,C,B); // 将A上移动到C上,以B为辅助

                Move(n,A,B); // 将A上的编号为n的盘子(即要求的最大的盘子)移动到B(最终目标)上

               Hanoi(n-1,C,B,A); // C -> B,以A为辅助

          }

}

                

    原文作者:递归算法
    原文地址: https://blog.csdn.net/xxinliu/article/details/7408553
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞