汉诺塔c 语言程序代码,汉诺塔 （C语言代码）

解题思路:用f(n, a, b, c)表示要求解的问题，其含义是有a、b、c三根棒和n只盘，

// 且这n个盘叠放在a棒上，依次叠放为大盘在下，小盘在上。借助b棒将n只盘从a棒移到c棒上。

// 每次只移一个盘，在移动时保持大盘在下，小盘在上。

//将f(n, a, b, c)转化分解为如下三个子问题：

//①f(n - 1, a, c, b)，即将a棒上面的n-1个盘移到b棒，借助c棒。

//②move(a, c)，即将在a棒上的一个盘移到c棒。

//③f(n - 1, b, a, c)，即将b棒上面的n-1个盘移到c棒，借助a棒。

//以此解决上述3个问题，即完成对原问题的求解。但问题①和③如何解决呢？

// 可以发现子问题①和③与原问题是相同问题，只不过n变成了n-1。

// 按照递归的思想，可以用相同的方法，所以分别对①和③子问题转化转化分解后的最终子问题只有一个盘为止。

注意事项:

参考代码:#include

#include

void move(char x,char y){

printf("%c->%c\n",x,y);

}

void abc(int m,char a,char b,char c){

if(m==1)

move(a,c);

else {

abc(m - 1, a, c, b);

move(a, c);

abc(m - 1, b, a, c);

}

}

int main(){

int x;

scanf("%d",&x);

abc(x,'A','B','C');

return 0;

}