我找到的汉诺塔的最优算法

[sun_srh]

下面是我的源程序，如有更好的算法请给出！
move(char getone,char putone)
{
printf("%c-->%c\n",getone,putone);
}
void hanoi(int n,char one,char two,char three)
{
if(n==1)move(one,three);
else{
hanio(n-1,one,three,two); \*把A针的n-1个盘子通过C针移到B针*\
move(one,three); \*把A针的第n个盘子移到C针，打印出来*\
hanoi(n-1,two,one,three); \*把B针的n-1个盘子通过A针移到C针*\
}
}
main()
{
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}

[countrynew]

mark

[陈硕]

汉诺塔，我记得用循环就可以解，而且不用堆栈。等我查查书。

[spark_li]

#include <stdio.h>

void move(char getone,char putone)
{
printf("%c-->%c\n",getone,putone);
}

void hanoi(int n,char one,char two,char three)
{
if(n==1)move(one,three);
else
{
hanoi(n-1,one,three,two); /*把A针的n-1个盘子通过C针移到B针*/
move(one,three); /*把A针的第n个盘子移到C针，打印出来*/
hanoi(n-1,two,one,three); /*把B针的n-1个盘子通过A针移到C针*/
}
}

void main()
{
int m;
printf("input the number of diskes:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}

呵呵，写得好，不过有点点笔误呀，有个地方写成了hanio
艾，Mark

[zhangyan_qd]

这个好像就是常规做法嘛......

[lbaby]

经典解法嘛