C语言经典算法解析：兔子问题、素数判断与水仙花数

"C语言基本算法.pdf" 在C语言中，学习算法是提升编程能力的关键步骤。这份资料包含了一些经典算法的实例，可以帮助初学者更好地理解C语言中的算法应用。以下是三个示例算法的详细解析： 1. 兔子繁殖问题（斐波那契数列） 这是一个经典的递归问题，可以通过斐波那契数列来解决。在这个问题中，每对兔子从第三个 month 开始每个月都会生一对新的兔子，而新生的小兔子在第三个月也会开始繁殖。规律形成一个数列：1, 1, 2, 3, 5, 8, 13, 21...。提供的C程序使用了两个变量 f1 和 f2 分别表示当前月和前一个月的兔子数量，通过循环逐月计算兔子总数。每轮循环结束时，f1 和 f2 更新为前两个月的兔子总数之和。 ```c main() { long f1 = 1, f2 = 1; int i; for (i = 1; i <= 20; i++) { long temp = f1; // 保存当前月的兔子数 f1 = f1 + f2; // 更新下个月的兔子数 f2 = temp + f2; // 更新再下个月的兔子数 } } ``` 2. 判断素数 素数是只有1和自身两个正因数的自然数。给定101到200之间的数，需要找出其中的素数。这个程序通过计算平方根并检查是否能被2到sqrt(n)之间的数整除来判断。如果发现可以整除，则不是素数，否则是素数。 ```c 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 && h % 10 == 0) printf("%d ", m); // 输出素数 } } ``` 3. 打印水仙花数 水仙花数是指三位数，其各个位上的数字立方和等于该数本身。程序通过遍历100到999的所有数，将每位数分别提取出来，计算它们的立方和进行验证。 ```c main() { int n, a, b, c; for (n = 100; n <= 999; n++) { a = n / 100; // 百位数 b = (n / 10) % 10; // 十位数 c = n % 10; // 个位数 if (a * a * a + b * b * b + c * c * c == n) { printf("%d ", n); } } } ``` 这些例子展示了C语言中基础的循环、条件判断、数学运算以及数组和变量的应用，是学习C语言算法的好起点。通过理解和实践这些代码，可以帮助开发者掌握如何解决实际问题，并为更复杂的算法打下坚实的基础。