空军能不能谈一下汉诺塔中的柱子的数据结构设计

[plglenn28]

？

[wuyq11]

注意算法流程
每一次递归算法中将n-1 个盘子移动的目标是不同的

[silentwins]

木人回答，抄来慢慢看

*问题分析与算法设计
这是一个著名的问题，几乎所有的教材上都有这个问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上面，所以64个盘的移动次数是：
18，446，744，073，709，551，615
这是一个天文数字，若每一微秒可能计算(并不输出)一次移动，那么也需要几乎一百万年。我们仅能找出问题的解决方法并解决较小N值时的汉诺塔，但很难用计算机解决64层的汉诺塔。
分析问题，找出移动盘子的正确算法。
首先考虑a杆下面的盘子而非杆上最上面的盘子，于是任务变成了：
*将上面的63个盘子移到b杆上；
*将a杆上剩下的盘子移到c杆上；
*将b杆上的全部盘子移到c杆上。
将这个过程继续下去，就是要先完成移动63个盘子、62个盘子、61个盘子....的工作。
为了更清楚地描述算法，可以定义一个函数movedisc(n,a,b,c)。该函数的功能是：将N个盘子从A杆上借助C杆移动到B杆上。这样移动N个盘子的工作就可以按照以下过程进行：
1) movedisc(n-1,a,c,b);
2) 将一个盘子从a移动到b上；
3) movedisc(n-1,c,b,a)；
重复以上过程，直到将全部的盘子移动到位时为止。
*程序与程序注释

#include<stdio.h>
void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle);
int i=0;
void main()
{
   unsigned n;
   printf("please enter the number of disc:");
   scanf("%d",&n);               /*输入N值*/
   printf("\tneedle:\ta\t b\t c\n");
   movedisc(n,'a','c','b');        /*从A上借助B将N个盘子移动到C上*/
   printf("\t Total: %d\n",i);
}
void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle)
{
   if(n>0)
   {
      movedisc(n-1,fromneedle,usingneedle,toneedle);
                     /*从fromneedle上借助toneedle将N-1个盘子移动到usingneedle上*/
      ++i;
      switch(fromneedle)     /*将fromneedle 上的一个盘子移到toneedle上*/
      {
         case 'a': switch(toneedle)
                   {
                        case 'b': printf("\t[%d]:\t%2d.........>%2d\n",i,n,n);
                           break;
                        case 'c': printf("\t[%d]:\t%2d...............>%2d\n",i,n,n);
                           break;
                   }
                  break;
         case 'b': switch(toneedle)
                 {
                     case 'a': printf("\t[%d]:\t%2d<...............>%2d\n",i,n,n);
                        break;
                     case 'c': printf("\t[%d]:\t        %2d........>%2d\n",i,n,n);
                        break;
                  }
                  break;
         case 'c': switch(toneedle)
                  {
                     case 'a': printf("\t[%d]:\t%2d<............%2d\n",i,n,n);
                        break;
                     case 'b': printf("\t[%d]:\t%2d<........%2d\n",i,n,n);
                        break;
                  }
                  break;
         }
         movedisc(n-1,usingneedle,toneedle,fromneedle);
               /*从usingneedle上借助fromneedle将N-1个盘子移动到toneedle上*/
      }
}   

[wiki14]

其实，说白了就是用了个递归！

[plglenn28]

柱子的数据结构设计

[十八道胡同]

[Quote=引用 4 楼 plglenn28 的回复:]
柱子的数据结构设计
[/Quote]
这个没有数据结构，自己想象的，这个并不需要存贮什么

[十八道胡同]

用到数据结构的地方 是用来存贮数据的，就像是2叉树，hashtable一样，这些是数据结构

[wiki14]

[Quote=引用 4 楼 plglenn28 的回复:]
柱子的数据结构设计
[/Quote]

主要是算法的问题。

贴个C#的~

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace HanoiProgram
{
    class Program
    {
        static long count = 0;
        static void move(char x,char y)
        {
            Console.WriteLine("{0}--->{1}",x,y);
        }
        static void hanoi(int n,char one,char two,char three)
        {
                if (n == 1)
                {
                    count+=2;
                    move(one, two);
                    move(two, three);
                }
                else
                {
                    count += 2;
                    hanoi(n - 1, one,two,three);
                    move(one, two);
                    hanoi(n - 1, three,two,one);
                    move(two,three);
                    hanoi(n - 1, one, two, three);
                }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("需要搬几个盘子");
            int n =int.Parse(Console.ReadLine());
            hanoi(n, 'A', 'B', 'C');
            Console.WriteLine("搬迁结速；一共进行了{0}次的搬迁。", count);
            Console.Read();
        }

    }
}

[wuyq11]

http://www.cnblogs.com/xuanfeng/archive/2006/09/16/505705.html

[silentwins]

算次数的时候，柱子除了分a、b、c之外，期间abc无需储存任何数据

[十八道胡同]

hanoi问题，主要是思路 ，就是想法，有想法代码就很简单，因为没有用到复杂的数据结构

[十八道胡同]

可以推荐楼主写个最简单的字符串逆序，用到了栈，stack.