在C语言中,递归方法的参数传递规则与普通函数的参数传递规则相同。参数可以是基本数据类型、结构体、指针等。当调用递归函数时,实际参数会被传递给形式参数,然后在函数内部进行处理。递归函数的关键在于正确地定义基本情况(base case)和递归情况(recursive case)。
以下是一个简单的递归函数示例,用于计算阶乘:
#include<stdio.h>
// 递归函数定义
long long factorial(int n) {
if (n == 0) { // 基本情况
return 1;
} else { // 递归情况
return n * factorial(n - 1);
}
}
int main() {
int num = 5;
printf("Factorial of %d = %lld\n", num, factorial(num));
return 0;
}
在这个例子中,factorial
函数接受一个整数参数n
。当n
为0时,函数返回1作为基本情况。否则,函数返回n
乘以factorial(n - 1)
的结果,这是递归情况。这里的参数传递规则与普通函数相同,只是在递归调用时需要注意参数的变化。