鱼C论坛

 找回密码
 立即注册
查看: 2714|回复: 7

c++汉诺塔问题

[复制链接]
发表于 2013-12-10 17:58:29 | 显示全部楼层 |阅读模式
10鱼币
跟踪解决汉诺塔问题的函数solvetowers的执行过程,假设有两个盘子
slovetowers(int n,char a,char b,char c)
{
        if(n==1)
        {
                cout<<"move top disk from poeple "<< a
                <<" to pole "<<b<<endl;
        }
        else
        {
                slovetwers(n-1,a,c,b);
                slovetwers(1,a,b,c);
                slovetwers(n-1,c,a,b);
        }
}
这里是要怎样跟踪,写程序的话怎么写?

最佳答案

查看完整内容

在每一个变量变化的下面加一个输出显示,然后编译运行,这样就可以在运行结果中清晰的看到运算过程。 就是在代码间加一些跟踪标记。。。这样做要比调试给力,调试这样的递归函数是很麻烦的,尤其多了以后。 加标记的话建议加的有点规则,要整齐。不然运行完以后出来一大堆。自己也找不到。美观很重要。具体怎么加自己研究吧。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-12-10 17:58:30 | 显示全部楼层
在每一个变量变化的下面加一个输出显示,然后编译运行,这样就可以在运行结果中清晰的看到运算过程。
就是在代码间加一些跟踪标记。。。这样做要比调试给力,调试这样的递归函数是很麻烦的,尤其多了以后。
加标记的话建议加的有点规则,要整齐。不然运行完以后出来一大堆。自己也找不到。美观很重要。具体怎么加自己研究吧。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-12-10 21:17:43 | 显示全部楼层
slovetwers(n-1,a,c,b);前面加个断点跟进去就可以了  后面slovetwers(n-1,c,a,b);也可以加一个 不过和前面那个没什么区别 意义不大
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-12-10 22:57:43 | 显示全部楼层

这是调试吧,我就是不理解调试和跟踪是否一样
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-12-11 22:50:17 | 显示全部楼层
我感觉是差不多 调试的话应该是要去改程序里的东西 跟踪就是程序跑的时候看运行的过程还有参数变化什么的 我是这么理解的  或者你说的跟踪是要自己写Trace类的?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-12-12 10:05:24 | 显示全部楼层
ssehx 发表于 2013-12-11 22:50
我感觉是差不多 调试的话应该是要去改程序里的东西 跟踪就是程序跑的时候看运行的过程还有参数变化什么的 我 ...

如果是要写trace类来跟踪该怎么写程序呢?其实这个程序的思路我理解了的,也跟你说的断点跟踪过,想了解一下写程序来跟踪是怎样的,或者说一下跟踪程序的思路,还望大神指点:handshake
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2013-12-12 18:16:33 | 显示全部楼层
musilintan 发表于 2013-12-12 13:35
在每一个变量变化的下面加一个输出显示,然后编译运行,这样就可以在运行结果中清晰的看到运算过程。
就是 ...

不过有一点想不通,一共才三个递归调用,标记运行时n值得变化吗?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2013-12-12 21:28:05 | 显示全部楼层
符号 发表于 2013-12-12 18:16
不过有一点想不通,一共才三个递归调用,标记运行时n值得变化吗?

n肯定变啊。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 15:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表