CenTyger

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

问题简述:

  条件:A,B,C 三个塔,A上有若干圆盘;

  要求:将A上的所有圆盘移动到C上;

  运用:函数递归

设计思想:

函数:void process(int n,char A,char B,char C);

  功能:将n个盘子从A 借助 B 移动到C;

  1、process(n-1,A,C,B);  \\将n-1个盘从A借助C移动到B。A总剩下一个最大的盘(最下面的);

  2、将最下面的盘从A移动到C;

  3、process(n-1,B,A,C);  \\将B上的n-1个盘借助A移动到C上;

posted on 2016-07-11 17:23  CenTyger  阅读(354)  评论(0编辑  收藏  举报