文章目录
函数_Part2
程序 = 算法 + 数据结构
程序设计 = 算法 + 数据结构 + 编程范式
一、PE-05 欧几里得算法
- 又名辗转相除法
- 迄今为止已知最古老的算法
- 用于快速计算两个数字的最大公约数
- 还可以用于快速求解 a * x + b * y = 1 方程组的一个解
算法其实是一种聪明人的做事方法。
gcd(a, b) ==> gcd(b, a % b)
#include <stdio.h>
int gcd(int a, int b) {
return b ? gcd(b, a % b) : a;
}
int main() {
int a, b;
while (~scanf("%d%d", &a, &b)) {
printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
}
return 0;
}
二、变参函数
实现可变参数 max_int,从若干个传入的函数中返回最大值。
int max_int(int a, …);
如何获得 a 往后的参数列表? va_list 类型的变量
如何定位 a 后面第一个参数的位置? va_start 函数
如何获取下一个可变参数列表中的参数? va_arg 函数
如何结束整个获取可变参数列表的动作? va_end 函数
#include <stdio.h>
#include <inttypes.h>
#include <stdarg.h>
int max_int(int n, ...) {
int ans = INT32_MIN;
va_list arg;
va_start(arg, n);
while (n--) {
// va_arg 不是函数,而是宏
int temp = va_arg(arg, int);
if (temp > ans) ans = temp;
}
va_end(arg);
return ans;
}
int main() {
printf("%d\n", max_int(3, 1, 2, 6));
printf("%d\n", max_int(2, 1, 4, 5, 7));
return 0;
}