admin 管理员组文章数量: 1184232
2024年3月11日发(作者：linuxping不通百度)
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` 函数，形
成了一个间接递归的关系。
需要注意的是，递归可能导致栈溢出，因此在实际应用中需要小心使用递归，确保递归深度
不会过大。
版权声明：本文标题：c语言直接递归和间接递归 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710145694a559485.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论