程序员考试笔记八:诺汉塔的原理

企业动态
程序员考试笔记(连载中。。。)

今天回到学佼也没有讲课,因为老师忙着一些其它事,听说好像是多媒体比赛的吧,要今天上交了。那我们只好回到课室里自己看书了,不过在这段时间里我们都没有看什么书,只是大家聊了起来。我也插了嘴吹了几句,可是很快就没有心情了,唉!只好睡一睡吧。当我休息了一会发现老师都已经回来了,而且说让我们今天上机房。今天是***次上机房,不过如果不是什么事我也不愿上机房,因为我觉得听老师讲课还好。我们上到机房,老师给了一条程序我们,喔!这不是前两天说要搞的那个诺汉塔吗!而且是结合了图形表示的。我们都兴奋起来了,开始研究着这条程序。我开始执行这个诺塔了,他给的参数不是很多,只是十个盘子而已,你知道我按了多长时间吗?我一直按着来看也看了快一个5分钟才看完啊,这个问题果然是复杂。看着这些图画演示让我更加清晰的明白了诺汉塔的原理,这里我不敢自私,我把源程序也COPY回家了,以下就是了:

#include
#include
char dd[10][20],space[20];
int a[11],b[11],c[11];
init()
{
  int i,j;
  for(i=0;i<20-1;i++) space[i]=' ';
  space[i]='\0';
  for(i=0;i<10;i++)
  {  for(j=0;j<20-1;j++)dd[i][j]=' ';
    dd[i][j]='\0';
    for(j=9-i;j<=9+i;j++)dd[i][j]='a'+i;
  }
for(i=0;i<10;i++) a[i]=i,b[i]=-1,c[i]=-1;
a[10]=2,b[10]=25,c[10]=50;
for(i=0;i<10;i++)
{
   gotoxy(a[10],10+i);
  cprintf("%s",dd[i]);
}
}
move(int *s,int *d)
{ int i,j;
  for(i=0;s[i]==-1&&i<10;i++);
  gotoxy(s[10],10+i);
  cprintf("%s",space);
  for(j=0;d[j]==-1&&j<10;j++);
  j--;
  gotoxy(d[10],10+j);
  cprintf("%s",dd[s[i]]);
  d[j]=s[i];s[i]=-1;
  getche();
}
void hanoi(int n,int *s,int *w,int *d)
{  int i;
  if(n==1)move(s,d);
  else
  {
    hanoi(n-1,s,d,w);
    move(s,d);
    hanoi(n-1,w,s,d);
  }
}
main()
{
 clrscr();
 init();
 getche();
 hanoi(10,a,b,c);
 getche();
}

  ***除了看了这条程序,老师还给我们试着用TC调试程序了。你知道我以前调试程序是怎样的吗?我就是直接ALT+F9看看有没有出错,如果有就修改,没有则成功了。可是真天我真正认识到TC里调试程序的真正方法,其实TC里有一大推的调试工具,这是我以前一直没有用过的,只知道有一个就是一步一步执行,跟着其它就一无所知了。其实TC里可以把一些变量的值跟踪显示出来,这是调试程序的重要手段,以前不知道这个功能都是用笔写在纸上的,现在可以很方便准确的看出来了。下面的几张图片是我自己切出来的,大家看看就知道知道了(可能大家原来就知道,是我菜摆了)。今天的课程也算学到东西了吧,我该回去好好利用这个功能来调试程序了。

责任编辑:丁小雨 来源: 51CTO
相关推荐

2009-01-16 19:49:49

程序员考试数组指针

2009-01-19 19:18:44

程序员考试笔记

2009-01-07 21:00:05

2009-01-07 21:03:53

程序员循环语句

2009-01-08 21:25:51

程序员笔记

2009-01-08 21:21:45

程序员笔记

2009-01-05 15:56:00

软考程序员

2022-04-18 10:01:07

Go 语言汉诺塔游戏

2014-04-03 09:35:28

2023-08-02 08:48:11

C#碟片算法

2012-11-20 10:01:40

程序员

2013-10-08 09:21:53

编程程序员

2013-04-16 11:00:34

2011-06-09 13:48:48

程序员

2018-12-29 10:08:34

程序员年薪互联网

2013-08-20 09:33:59

程序员

2009-11-04 10:51:19

2022-06-08 23:38:49

程序员开发bug

2011-05-13 14:34:02

程序员

2011-01-18 11:41:26

程序员
点赞
收藏

51CTO技术栈公众号