求最大公约数：采用欧几里德算法，判断两数是否互质，若否，则以较大数对较小数取模，直至较小数为 0，此时较大数即为最大公约数。求斐波那契数列：可采用递归或迭代算法，递归算法利用斐波那契数列的递推公式，迭代算法则通过循环计算斐波那契数列的每一项。判断素数：基于试除法，从 2 开始依次判断数字是否可被从 2 到其平方根的每个数字整除，若没有可整除的数字，则为素数。

C 语言算法问答集：算法思维在现实世界中的体现

问题 1：如何求最大公约数 (GCD)?

算法： 欧几里德算法

立即学习“C语言免费学习笔记（深入）”；

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

实战案例： 求出两个整数 1234 和 5678 的最大公约数。

int main() {
    int gcd_value = gcd(1234, 5678);
    printf("最大公约数为：%dn", gcd_value);
}

问题 2：如何求斐波那契数列？

算法： 递归或迭代

// 递归版本
int fibonacci(int n) {
    if (n <= 1) {
        return n;
    }
    return fibonacci(n - 1) + fibonacci(n - 2);
}

// 迭代版本
int fibonacci(int n) {
    int a = 0, b = 1, c;
    while (n > 1) {
        c = a + b;
        a = b;
        b = c;
        n--;
    }
    return b;
}

实战案例： 求出斐波那契数列第 10 项。

int main() {
    int fib_10th = fibonacci(10);
    printf("斐波那契数列第 10 项为：%dn", fib_10th);
}

问题 3：如何判断一个数是否为素数？

算法： 试除法

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

实战案例： 判断数字 11 是否为素数。

int main() {
    int prime = is_prime(11);
    if (prime) {
        printf("11 是素数。n");
    } else {
        printf("11 不是素数。n");
    }
}

以上就是C语言算法问答集：算法思维在现实世界中的体现的详细内容，更多请关注php中文网其它相关文章！