c语言直接递归和间接递归

2024年1月31日发(作者：)

c语言直接递归和间接递归

递归是一种在函数内调用自身的编程技术。递归分为直接递归和间接递归两种类型。

1. 直接递归（Direct Recursion）：

在直接递归中，函数直接调用自身。以下是一个简单的 C 语言直接递归的例子，计算阶乘：

```c

#include

int factorial(int n) {

if (n == 0 || n == 1) {

return 1;

} else {

return n * factorial(n - 1);

}

}

int main() {

int num = 5;

printf("Factorial of %d is %dn", num, factorial(num));

return 0;

}

```

上述例子中，`factorial` 函数直接调用自身来计算阶乘。

2. 间接递归（Indirect Recursion）：

在间接递归中，两个或多个函数相互调用，形成一个循环调用链。以下是一个简单的 C 语言间接递归的例子，判断一个正整数是否为偶数：

```c

#include

// 声明函数 isOdd，因为 isEven 函数中会调用 isOdd

int isOdd(int);

int isEven(int n) {

if (n == 0) {

return 1; // 是偶数

} else {

return isOdd(n - 1);

}

}

int isOdd(int n) {

if (n == 0) {

return 0; // 是奇数

} else {

return isEven(n - 1);

}

}

int main() {

int num = 6;

if (isEven(num)) {

printf("%d is even.n", num);

} else {

printf("%d is odd.n", num);

}

return 0;

}

```

在上述例子中，`isEven` 函数调用 `isOdd` 函数，而 `isOdd` 函数又调用 `isEven` 函数，形成了一个间接递归的关系。

需要注意的是，递归可能导致栈溢出，因此在实际应用中需要小心使用递归，确保递归深度不会过大。