这是我的第一篇写有关ACM解题的日志,写写我的想法和做每道题目的感受~
首先感谢有BNUOJ这么一个很不错的做题平台,希望能越做越好吧!
唉~~本应该是昨天完成的日志,昨天看了一下题,发现有点生疏了~又研究了好半天啊~~~水了水了。。。
回归正题,对于递归问题,我觉得只要思维放得开,怎么想的就怎么写,基本上就没什么问题了~(仅是个人见解)
题意就不解释了。。。
如果只有两个,一点都不难,就不说了。
若能够解决3个的,题目也就解决了。其实有3个盘,也不是很难。也就是3步:
(1)将上面的2个盘,通过第三个柱子移到第二个柱子;
(2)将最后的一个盘从第一个柱子移到第三个柱子上;
(3)将在第二个柱子上的2个盘通过第一个柱子移动到第三个柱子上。
做到这,可以推广到n个盘……就是这样!(有参考谭浩强的教材)
#include <stdio.h>
#include <string.h>
void Hanoi(int n , char a , char b , char c)
{
if( n == 1)
{
printf("%c>%c\n" , a , c);
}
else
{
Hanoi(n-1 , a , c , b);
printf("%c>%c\n" , a , c);
Hanoi(n-1 , b , a , c);
}
}
int main()
{
int n;
while(scanf("%d" , &n) != EOF)
{
Hanoi(n , 'A' , 'B' , 'C');
}
return 0;
}