Question

c加加递归函数后面紧跟一个递归函数是怎么执行的

Answer 1

问：c加加递归函数后面紧跟一个递归函数是怎么执行的

答：递归函数是一种特殊的编程技术，它允许程序在执行期间重复调用它自身，每次调用都会有一个不同的结果，直到满足一个停止条件为止。当程序第一次调用递归函数时，它会进入一个无限循环，每次都会调用自身，并且执行一系列操作，直到找到一个满足停止条件的结果为止。

问：像这种连一起的，递归完怎么返回

答：得找到一个满足的停止条件才会返回

问：第二个递归函数会返回到哪

答：亲亲，您把代码发给我

问：#includeusing namespace std;void hannoi(int n,char A,char B,char C){//n个盘子，起始位置，中转位置，终止位置 if(n==1){ cout<<"将圆盘"< n; cout<

答：我看看

答：hannoi(n,'A','B','C')是一个递归函数，其作用是将n个盘子从起始位置A移动到终止位置C，中转位置为B。该递归函数的基本思路是：1. 当只有一个盘子时，直接将其从起始位置A移动到终止位置C；2. 当有n个盘子时，先将n-1个盘子从起始位置A移动到中转位置B，然后将最后一个盘子（即编号为n的盘子）从起始位置A移动到终止位置C，最后将n-1个盘子从中转位置B移动到终止位置C。递归函数将问题分解为三个子问题，并通过递归调用自身来实现问题的解决。当n=1时，达到递归的结束条件，返回上一层调用。整个递归过程可以看作是一棵递归树，每次调用将问题分解为三个子问题，递归深度为n，因此递归函数会在第n层调用完后返回到上一层调用。

问：可以把递归树画我看一下吗

答：hannoi(n,'A','B','C')是一个汉诺塔问题的递归函数，它用于将n个圆盘从A柱移动到C柱，其中B柱是中转位置。 在递归执行时，当n=1时，程序将执行hannoi函数中的第二步，即将最后一个盘子从A移动到C，然后返回上一层递归栈执行剩余的步骤。 而当n>1时，程序将执行递归函数中的三个步骤： 1. 将n-1个盘子从A移动到B（调用hannoi(n-1,A,C,B)）； 2. 将最后一个盘子从A移动到C； 3. 将n-1个盘子从B移动到C（调用hannoi(n-1,B,A,C)）； 这个递归函数会一直执行，直到n=1时才会逐层返回上一层递归栈，并执行剩余的步骤。 递归树可以看作是整个递归过程的分支结构，其中每个分支表示一次函数调用。在汉诺塔问题中，递归树的根节点表示原问题（n个盘子的汉诺塔），每个子节点表示它的子问题（n-1个盘子的汉诺塔），直到子问题的个数等于1，递归才开始一层层地返回。

答：递归树可以看作是整个递归过程的分支结构，其中每个分支表示一次函数调用

问：能不能帮我写一下步骤

答：我们一般用递归树来描述递归过程，这里的递归树是从子函数开始建立的。函数 hannoi(n,'A','B','C') 会递归调用自身三次，建立三个子函数 hannoi(n-1,A,C,B)、hannoi(n-1,B,A,C)、hannoi(n-1,C,B,A)。这三个子函数又会再次递归调用自身，以此类推，直到只剩下一个圆盘时，开始从递归过程中返回。下面是这个算法的主要步骤：1. 如果只有一个圆盘，直接将它从 A 移动到 C2. 如果有两个及以上圆盘，将 n-1 个圆盘从 A 经过 C 移动到 B3. 将第 n 个圆盘从 A 移动到 C4. 将 n-1 个圆盘从 B 经过 A 移动到 C最后，我们可以输出完整过程。

答：亲亲，那您还有什么想问的吗？

答：递归树是一种表示递归调用的图形化方式，它将递归过程中的每一次调用表示为一个节点，然后按照调用的顺序连接起来。对于hannoi(n,'A','B','C')而言，可以以n=3为例，画出如下的递归树： hannoi(3,A,B,C) / | \ hannoi(2,A,C,B) 1->C hannoi(2,B,A,C) / \ / \ hannoi(1,A,B,C) 2->B hannoi(1,B,C,A) 在递归树中，每个节点表示一个函数调用，箭头表示函数返回。可以看到，递归树是一个二叉树。