姬世鹏 发表于 2019-12-25 20:49:46

看不懂这个调用。

#include <stdio.h>//我觉得结果应该是5432100,为什么会再加到四

各人2453648

46485685
334353534


2445

[*]1213


void up_and_down(int n);

void up_and_down(int n)
{
      printf("%d ", n);
      if (n > 0)
      {
                up_and_down(--n);
      }
      printf("%d ", n);
}

int main(void)
{
      int n;

      printf("请输入一个整数:");
      scanf("%d", &n);

      up_and_down(n);
      putchar('\n');

      return 0;
}

sunrise085 发表于 2019-12-25 20:49:47

n=5有点太深,我们假设输入的是2,道理是一样的。
主程序调用函数up_and_down(),n=2
第一次调用:n1=2,执行第一个printf(),……………………………………输出2
进入if模块,n1=1,
                第二次调用:n2=1,执行第一个printf(),…………………………输出1
                进入if模块,n2=0,
                                第三次调用:n3=0,执行第一个printf(),………………输出0
                                执行if模块,失败,
                                执行第二个printf(),………………………………………输出0
                                n3销毁,退出第三次调用;
                执行第二个printf(),…………………………………………………输出0
                n2销毁,退出第二次调用;
执行第一个printf(),……………………………………………………………输出1
n1销毁,退出第一次调用。
函数调用结束,n的值仍然是2。

最终输出的结果是2 1 0 0 0 1

注意n的值是在哪儿变化的,n的作用范围是多少。另外还有重要的一点就是,函数调用传递参数只传值,相当于新定义一个变量,作用域只在调用函数范围内,函数调用结束是新变量销毁。

Croper 发表于 2019-12-25 22:28:37

本帖最后由 Croper 于 2019-12-25 22:30 编辑

因为C语言参数传递是传递是传值而不是传址。
https://www.runoob.com/cprogramming/c-function-call-by-value.html

2技能封走位 发表于 2019-12-26 00:20:54

if后面的printf,自己调试一下都知道了,不要什么都等着别人告诉你

jackz007 发表于 2019-12-26 01:47:26

本帖最后由 jackz007 于 2019-12-26 01:53 编辑

       函数自己调用自己的行为称递归,递归函数一般都会有两个分支,一支有递归,另一支无递归,递归过程一般都是从有递归分支开始,当执行到无递归分支的时候,递归就到达终点了。以递归终点为界,递归过程分为进入过程和退出过程,在本例中,递归函数 up_and_down(int n) 递归终止的条件是 n = 0。

       如果 n = 5,那么,进入过程的 n 值分别为:5、4、3、2、1、0,这些值会在函数入口(进入过程)被打印;递归从此开始进入退出过程。当 n > 0 时,n 值减 1 ,否则维持原值,于是,退出过程的 n 值序列是 0、0、1、2、3、4,这些值会在函数出口(退出过程)被打印,与进入过程的输出合并,最后得到 5、4、3、2、1、0、0、0、1、2、3、4。

   进入过程(n值序列):5->4->3->2->1->0
                                                       |
   退出过程(n值序列):4<-3<-2<-1<-0<-0
页: [1]
查看完整版本: 看不懂这个调用。