C语言。关于Hanoi汉诺塔问题的代码

发布网友发布时间：2023-12-05 21:40

共3个回答

热心网友时间：2023-12-31 13:05

这个是C语言里边的递归，你可以看以下
递归就是函数调用自己本身
你这个函数是一只调用自身知道henoi（）的参数n等于1是执行f(n == 1)moveone(a,b);
然后函数再倒回来运行

热心网友时间：2023-12-31 13:06

递归和调用几次没有关系，汉诺塔调用两次是因为需要，这两次调用的参数不同，henoi函数的四个参数分别表示圆盘数和三根针，比如要将n-1个圆盘从a移到b，先从a移到c，再从c移到b，所以调用两次

热心网友时间：2023-12-31 13:06

函数的递归调用阿，就是函数调用自身。追问为什么要调用两次？

追答第一次调用是借助b把n-1个盘子放到c上，这时候就可以直接把最下面的最大的放到b上了， moveone(a,b); 再第二次调用，借助a把n-1个从c移动到b上，就ok拉