[已解决]递归问题在归中解决问题

lsmCC

1. int main()
   
2. {
   
3.      extern int fun2(int n);
   
4.     fun2(100);
   
5. 
   
6. }
   
7. 
   
8. // 第二种在归的时候解决问题
   
9. int fun2(int n)
   
10. {
    
11.    if(n>=1)
    
12.    {
    
13.      return fun2(n-1);
    
14.      printf("%d ",n);
    
15.    }
    
16. 
    
17. }

复制代码

为什么递归到当n=0的时候，然后继续递归到100呢

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-5 11:35:35

在给出答案之前，我想提醒你的代码存在一些问题：

首先，在函数fun2的定义中，当n>=1时，它会递归调用自身并返回结果。但是，当n=0时，函数没有明确定义返回值，这可能导致不确定的行为。

其次，在递归调用之后，你尝试使用printf语句打印当前的n值。然而，由于递归调用发生在return语句之前，所以在n-1的递归调用过程中，printf语句是不会被执行的。

针对你的问题，当n递归到0时，递归调用会终止，因为在函数定义中只有当n>=1时才进行递归。此时，程序将从递归函数的最底层开始回溯，层层返回，继续执行之前未执行的语句。在这个例子中，回溯到n=1的递归调用，执行其中的printf("%d ", n);语句，打印出数字"1"。接着回溯到n=2的递归调用，打印出数字"2"，依此类推，直到回溯到n=100的初始调用，最终打印出所有数字从1到100。

所以，尽管n在递归的过程中递减到0，但回溯的过程使得函数在返回之前能够打印出所有数字。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

这是因为在fun2函数中，当n>=1时，会先执行return fun2(n-1)语句，这是一个递归调用，会一直执行到n=0时才会停止递归。当n=0时，函数没有返回值，但是程序并没有结束，而是继续执行printf("%d ",n)语句，输出0。然后递归返回到n=1的函数调用处，继续执行printf("%d ",n)语句，输出1。以此类推，直到递归返回到n=100的函数调用处，最终输出1~100的数字。

陶远航

在给出答案之前，我想提醒你的代码存在一些问题：

首先，在函数fun2的定义中，当n>=1时，它会递归调用自身并返回结果。但是，当n=0时，函数没有明确定义返回值，这可能导致不确定的行为。

其次，在递归调用之后，你尝试使用printf语句打印当前的n值。然而，由于递归调用发生在return语句之前，所以在n-1的递归调用过程中，printf语句是不会被执行的。

针对你的问题，当n递归到0时，递归调用会终止，因为在函数定义中只有当n>=1时才进行递归。此时，程序将从递归函数的最底层开始回溯，层层返回，继续执行之前未执行的语句。在这个例子中，回溯到n=1的递归调用，执行其中的printf("%d ", n);语句，打印出数字"1"。接着回溯到n=2的递归调用，打印出数字"2"，依此类推，直到回溯到n=100的初始调用，最终打印出所有数字从1到100。

所以，尽管n在递归的过程中递减到0，但回溯的过程使得函数在返回之前能够打印出所有数字。
如果问题已经解决，请设置最佳答案

Mike_python小

为什么递归到当n=0的时候，然后继续递归到100呢？

在给定的代码中，递归函数 fun2 是在函数的末尾执行 printf("%d ",n); 语句的。因此，当 n 的值递减到0时，会执行 printf("%d ",n); 打印出0，然后继续递归调用 fun2(n-1)。

在递归调用中，每次调用时传入的参数是 n-1，即递减了1的值。递归会一直进行，直到 n 的值小于1时停止。当 n 的值为0时，递归停止，并返回到上一层递归。上一层递归对应的 n 的值为1，因此会执行 printf("%d ",n); 打印出1。

随着递归的不断返回，上一层递归对应的 n 的值依次为2、3、4、...、99、100。每次返回都会执行 printf("%d ",n); 打印出相应的值。最终，整个递归过程会依次打印出从0到100的连续数字。

希望能够解答你的问题，如果还有其他疑问，请随时提出。

球一个最佳答案谢谢啦！这对我非常重要！

lsmCC

如果当n=0的话，该怎么设置返回值呢，刚学不太懂

hao7608

if n>=1: return ***
下面可以加：
else：
return ***