05函数Part-2

函数_Part2

程序 = 算法 + 数据结构

程序设计 = 算法 + 数据结构 + 编程范式

一、PE-05 欧几里得算法

1. 又名辗转相除法
2. 迄今为止已知最古老的算法
3. 用于快速计算两个数字的最大公约数
4. 还可以用于快速求解 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;
}