C语言里面Hanoi塔的一个问题

2025-02-23 03:46:52

推荐回答（5个）

回答1：

C程序设计（谭浩强）和数据结构中都涉及函数的递归调用。数据结构的重要性是不可言喻的。因此该程序的思想要掌握。一般不好解决的问题我们可以把抽象问题的具体化。比如取n=3。按照你上面的程序：n=3时执行 hanoi(2,A,C,B）。当执行它时，它会调用函数 void hanoi(int n,char A,char B,char C)；也就是自己调用自己本身，而n==2(n!=1)执行注意这里是 hanoi(1,A,B,C);move(A,B); hanoi(1,C,A,B)；继续执行，继续调用本身，此时n=1，则执行注意这里是 move(A,C); move(A,B);move(C,B);上面所述才只执行了hanoi(2,A,C,B);后面还有move(A,C); hanoi(2,B,A,C)；执行move(A,C);后再继续执行 hanoi(2,B,A,C)；照上述分析，n=2时调用自己，执行hanoi(1,B,C,A)；move（B,C）；hanoi(1,A,B,C);此时n=1,执行move(B,A); move(B,C); move(A,C);
全部执行下来就是 A-C,A-B,C-B,A-C,B-A,B-C,A-C；。n不是具体值时，你上面也写了该程序的思想，我估计你没弄懂递归的思想，汉诺塔问题是不断调用自己的递归思想，要仔细体会。其实不难，你去把谭浩强的书那一节仔细仔细细的看。好书是要一个一个字看的，如同高数里面的定理，那里面的定理里面的字是一个不多一个不少，多一个或者少一个定理都不成立。从你提出问题你没理解函数调用的问题，当n！=1时程序执行到第七步，即是这个函数调用 hanoi(n-1,A,C,B);此时它会进行值传递，传递给谁？也就是自己本身这个函数void hanoi(int n,char A,char B,char C)，这样不断调用自己，直至n=1。然后执行第八个；最后执行第九个
hanoi(n-1,B,A,C);同理也是不断调用自己。最后程序结束。希望对你有帮助！

回答2：

这个符号在c语言里是没有的，应该是c++中的符号，用在定义函数的时候，在函数名前面加类名和“：：”，格式如下：类名：：函数名，意思是该函数是属于这个类的。

回答3：

这种叫做迭代的编程方法汉诺塔的程序最为典型像这种迭代的话不需要理解的太深，太深的话很容易迷茫，反而明白大体上一个过程就Ok了，无必要理解的太透彻，太透彻的话只会让自己头疼

回答4：

递归是一个比较繁琐的问题。这个是栈的原理。

回答5：

白送0.03元

最新问答

普高和职高有什么区别?

歌词‘没有一句话，没有一个字...你这样紧紧抱住我...’这个歌曲叫什么名字？（是男歌手唱的）！急求

mojito的正确读音是什么?