解题思路:用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 <stdio.h>
#include <stdlib.h>
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;
}
0.0分
4 人评分
【回文数(二)】 (C++代码)浏览:865 |
淘淘的名单 (C语言代码)答案错误???浏览:593 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:519 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:331 |
WU-格式化数据输出 (C语言代码)浏览:1742 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:464 |
1012题解浏览:861 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:398 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:564 |
判定字符位置 (C语言代码)浏览:792 |