C语言的编程问题求解！

Question

我的C程序为什么结果会是6啊！递归调用应该只是返回给倒数第二个调用的函数才对啊！其他的递归调用函数应该是没有接收到返回值才对啊！

#include <stdio.h>

int i = 1;
int fc(int n){
  if(n == 1)
    return i;
  else if(n % 2 == 0) {
    fc(n / 2);
    i++;
  }
  else {
    fc(3 * n + 1);
    i++;
  } 
}

int main() {
  int n, step;
  n = 5;
  step = fc(n);
  printf("\n%d \n", step);
  printf("\n%d", i);
  
  return 0;  
}

Answer 1

i是全局变量啊
你的fc函数返回值写的是return i
这返回值本来就没有什么意义
而i是在每次执行递归的时候都++的
那么你的函数到底执行了多少次递归，就执行了多少次i++
因为整个过程中除了让i自加，并没有修改i的地方
所以i++写在fc调用之前还是调用之后都是等效的