符号 发表于 2013-12-10 17:58:29

c++汉诺塔问题

跟踪解决汉诺塔问题的函数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);
        }
}
这里是要怎样跟踪，写程序的话怎么写？

musilintan 发表于 2013-12-10 17:58:30

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

ssehx 发表于 2013-12-10 21:17:43

slovetwers(n-1,a,c,b);前面加个断点跟进去就可以了后面slovetwers(n-1,c,a,b);也可以加一个 不过和前面那个没什么区别 意义不大

符号 发表于 2013-12-10 22:57:43

ssehx 发表于 2013-12-10 21:17 static/image/common/back.gif
slovetwers(n-1,a,c,b);前面加个断点跟进去就可以了后面slovetwers(n-1,c,a,b);也可以加一个 不过和前面那 ...

这是调试吧，我就是不理解调试和跟踪是否一样

ssehx 发表于 2013-12-11 22:50:17

我感觉是差不多 调试的话应该是要去改程序里的东西 跟踪就是程序跑的时候看运行的过程还有参数变化什么的 我是这么理解的或者你说的跟踪是要自己写Trace类的？

符号 发表于 2013-12-12 10:05:24

ssehx 发表于 2013-12-11 22:50 static/image/common/back.gif
我感觉是差不多 调试的话应该是要去改程序里的东西 跟踪就是程序跑的时候看运行的过程还有参数变化什么的 我 ...

如果是要写trace类来跟踪该怎么写程序呢？其实这个程序的思路我理解了的，也跟你说的断点跟踪过，想了解一下写程序来跟踪是怎样的，或者说一下跟踪程序的思路，还望大神指点:handshake

符号 发表于 2013-12-12 18:16:33

musilintan 发表于 2013-12-12 13:35 static/image/common/back.gif
在每一个变量变化的下面加一个输出显示，然后编译运行，这样就可以在运行结果中清晰的看到运算过程。
就是 ...

不过有一点想不通，一共才三个递归调用，标记运行时n值得变化吗？

musilintan 发表于 2013-12-12 21:28:05

符号 发表于 2013-12-12 18:16 static/image/common/back.gif
不过有一点想不通，一共才三个递归调用，标记运行时n值得变化吗？

n肯定变啊。。。
页: [1]
查看完整版本: c++汉诺塔问题