C语言100个经典算法.pdf

根据给定文件的信息，我们可以总结出以下几个相关的知识点： ### C语言基础 #### 1. 数据类型与变量 在C语言中，数据类型包括但不限于整型（`int`）、长整型（`long`）、字符型（`char`）等。在上述代码中，我们看到了`long`类型的使用，例如： ```c long f1, f2; ``` 这里定义了两个长整型变量`f1`和`f2`。 #### 2. 循环结构 C语言提供了多种循环结构，如`for`循环、`while`循环和`do...while`循环。例如，在计算斐波那契数列时使用的`for`循环： ```c for (i = 1; i <= 20; i++) { printf("%12ld %12ld", f1, f2); if (i % 2 == 0) printf("\n"); f1 = f1 + f2; f2 = f1 + f2; } ``` 此循环用于计算并输出前20个斐波那契数。 ### 经典算法实现 #### 1. 斐波那契数列 斐波那契数列是一个经典的数学问题，其中每一项都是前两项的和。其定义如下： - F(1) = 1 - F(2) = 1 - F(n) = F(n-1) + F(n-2) (对于 n > 2) 示例代码： ```c long f1, f2; int i; f1 = f2 = 1; for (i = 1; i <= 20; i++) { printf("%12ld %12ld", f1, f2); if (i % 2 == 0) printf("\n"); f1 = f1 + f2; f2 = f1 + f2; } ``` #### 2. 素数判断 素数是指只能被1和自身整除的大于1的自然数。判断一个数是否为素数可以通过检查它是否能被2到它的平方根之间的任何数整除来实现。示例代码： ```c #include <math.h> main() { int m, i, k, h = 0, leap = 1; for (m = 101; m <= 200; m++) { k = sqrt(m + 1); for (i = 2; i <= k; i++) { if (m % i == 0) { leap = 0; break; } } if (leap) { printf("%-4d", m); h++; if (h % 10 == 0) printf("\n"); } leap = 1; } printf("\nThe total is %d", h); } ``` #### 3. 水仙花数 水仙花数是一个三位数，它的各位数字立方之和等于该数本身。示例代码： ```c main() { int i, j, k, n; printf("'waterflower' number is:"); for (n = 100; n < 1000; n++) { i = n / 100; j = n / 10 % 10; k = n % 10; if (i * 100 + j * 10 + k == i * i * i + j * j * j + k * k * k) { printf("%-5d", n); } } printf("\n"); } ``` #### 4. 正整数分解质因数 将一个正整数分解成多个质数的乘积，示例代码： ```c main() { int n, i; printf("\nPlease input a number:\n"); scanf("%d", &n); printf("%d=", n); for (i = 2; i <= n; i++) { while (n != i) { if (n % i == 0) { printf("%d*", i); n = n / i; } } } } ``` 这些经典算法不仅能够帮助初学者理解C语言的基本语法和编程逻辑，还能为解决实际问题提供有效的工具和方法。通过学习这些算法，可以更好地掌握如何在C语言中解决问题的基本思路和技术手段。