021 C语言基础：递归，可变参数

一：概述

递归是以自身相似的方式重复项目的处理过程。同样的，在编程语言中，在函数内部调用函数自身，称为递归调用。

void recursion(){
	recursion(); 	// 函数调用自身
}
int main(){
	recursion();
}

C 语言支持递归，即，一个函数可以调用自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入无限循环。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。

 

二：数的阶乘

#include <stdio.h>
int jiecheng(unsigned int i){
	if(i <= 1){
		return 1;
	}
	return i * jiecheng(i -1);
}
int main(){
	printf("input jiecheng number: ");
	int n;
	scanf("%d", &n);
	printf("%d 的阶乘是: %d", n, jiecheng(n));
}
结果：
	┌──(root💀kali)-[~/Desktop/c_test]
	└─# ./jiecheng
	input jiecheng number: 5
	5 的阶乘是: 120   

 

三：可变参数

有时，可能会碰到这样的情况，希望函数带有可变数量的参数，而不是预定义数量的参数。C 语言为这种情况提供了一个解决方案，它允许定义一个函数，能根据具体的需求接受可变数量的参数。

下面的实例演示了这种函数的定义。

int func(int, ...){
	.
	.
	.
}
int main(){
	func(1, 2, 3);
	func(1, 2, 3, 4);
}

函数func()最后一个参数写成省略号，即三个点号，省略号之前的那个参数总是int，代表了要传递的可变参数的总数。

为了使用这个功能，需要用到stdarg.h头文件，该文件提供了实现可变参数功能的函数和宏。

具体步骤如下：

1. 定义一个函数，最后一个参数为省略号，省略号前面的那个参数总是 int，表示了参数的个数。
2. 在函数定义中创建一个 va_list 类型变量，该类型是在 stdarg.h 头文件中定义的。
3. 使用 int 参数和 va_start 宏来初始化 va_list 变量为一个参数列表。宏 va_start 是在 stdarg.h 头文件中定义的。
4. 使用 va_arg 宏和 va_list 变量来访问参数列表中的每个项。
5. 使用宏 va_end 来清理赋予 va_list 变量的内存。

现在让我们按照上面的步骤，来编写一个带有可变数量参数的函数，并返回它们的平均值：

#include <stdio.h>
#include <stdarg.h>
double average(int num,...){
	va_list valist;
	double sum = 0.0;
	int i;
	/* 为 num 个参数初始化 valist */
	va_start(valist, num);

	/* 访问所有赋给 valist 的参数 */
	for (i = 0; i < num; i++){
		sum += va_arg(valist, int);
	}     /* 清理为 valist 保留的内存 */
	va_end(valist);
	return sum/num;
}
int main() {
	printf("Average of 2, 3, 4, 5 = %f\n", average(4, 2,3,4,5));
	printf("Average of 5, 10, 15 = %f\n", average(3, 5,10,15));
} 

当上面的代码被编译和执行时，它会产生下列结果。应该指出的是，函数 average() 被调用两次，每次第一个参数都是表示被传的可变参数的总数。省略号被用来传递可变数量的参数。

Average of 2, 3, 4, 5 = 3.500000
Average of 5, 10, 15 = 10.000000