2023年C语言最新经典面试题002

每天花三分钟学习一个C语言知识。

问题2

请解释C语言中的递归。你可以给出一个递归的例子吗？

参考答案

递归是指函数调用自身的过程。在C语言中，递归函数是一种非常有用的编程技巧，它可以将一个大问题分解成一个或多个相同类型的子问题，然后通过不断调用自身来解决这些子问题，最终得到问题的解。

递归函数通常包含两个部分：基本情况（base case）和递归调用（recursive call）。基本情况是递归函数中的停止条件，当满足基本情况时，递归函数将不再调用自身，递归过程结束。递归调用是指递归函数在执行过程中，通过调用自身来解决子问题。

下面是一个简单的递归函数的例子，用于计算一个正整数的阶乘：

#include <stdio.h>

int factorial(int n) {
  // 基本情况
  if (n == 0 || n == 1) {
    return 1;
  }
  // 递归调用
  else {
    return n * factorial(n - 1);
  }
}

int main() {
  int num = 5;
  int result = factorial(num);
  printf("The factorial of %d is %d\n", num, result);
  return 0;
}

运行结果：

在这个例子中，factorial函数通过调用自身来计算一个正整数的阶乘。当n等于0或1时，满足基本情况，递归结束，函数返回1。否则，函数通过调用自身来计算n-1的阶乘，并将结果与n相乘，最终得到n的阶乘。

需要注意的是，在使用递归时，必须确保递归调用最终会遇到基本情况，否则递归将进入无限循环，导致堆栈溢出。此外，递归在处理大规模问题时可能会导致性能问题，因为每次递归调用都需要保存当前的状态。

‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧  END  ‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧‧