回复 #1 kingink1983 的帖子

当然不一样，楼主再看看else里面Towers（）的参数是怎么传进去的

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

xiangcpp

白手起家

论坛徽章:: 0

3楼 [报告]

发表于 2009-01-13 15:02 |只看该作者

回复 #1 kingink1983 的帖子

你要一步一步看就清楚了
你的第二个红色部分的结果：Towers (2,B,C,A)
Towers (1,B,A,C)
是函数控制返回towers(3,A,C,B) 执行 else 中的那个towers(n-1,auxiliary,dest,source）函数了，它现在是调用这个函数了。
而你的结果的第一个红色部分是因为调用towers(n-1,source,auxiliary,dest）得到的。
你理解递归了，就明白了。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

kingink1983

稍有积蓄

论坛徽章:: 0

4楼 [报告]

发表于 2009-01-13 16:21 |只看该作者

难道是我没说清楚？
main ->Towers (3,A,C,B),这个函数从头开始执行，执行到towers(n-1,source,auxiliary,dest);时，n =2 传递了三个参数这时source=‘A’,auxiliary= 'B',dest ='C',然后以这三个参数作为参数在交由void towers(int n,
         char source,
         char dest,
         char auxiliary)从头调用，这个时候，n=1source=‘A’,dest ='C'，auxiliary= 'B'。tower中的第一个cout应该还是输出Towers (1,A,B,C)呀，怎么传入的参数改变了，输出Towers (1,A,C,B)呢？