码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔-数据结构

时间:2016-07-11 18:58:57      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

问题简述:

  条件: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上;

汉诺塔-数据结构

标签:

原文地址:http://www.cnblogs.com/CenTyger/p/5660985.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!