C语言入门经典：代码示例与进制转换、素数判断与数学运算

在这个文档中，包含了几个经典的C语言代码示例，对于初学者来说是非常有价值的资源。我们一起来详细解析这些代码段，以便更好地理解和掌握C语言的基础概念和算法实现。 1. 进制转换（8→10） 这段代码展示了如何将一个八进制数转换为十进制数。`gets()` 函数用于读取用户输入的字符串，然后通过循环逐个处理字符，将其转换为对应的十进制数值。`n = n * 8 + (*p++) - '0'` 这行代码的核心在于，每次乘以8（八进制数的基数）并累加当前字符的值（减去'0'字符的ASCII码得到实际数值）。最后，`printf("%d", n)` 打印出转换后的十进制数。 2. 素数判断（改良版） C语言提供了两种版本的素数检测算法。main()函数版 遍历从2到根号m的所有整数，检查是否能被整除，如果不能，则m是素数。Prime()函数版 则封装了一个独立的函数来判断给定的整数n是否为素数，简化了主程序的结构。这两个方法都利用了数学原理，素数只有两个正因数：1和自身。 3. 计算阶乘的递归函数（fac()） 递归函数`fac()`用来计算一个整数n的阶乘。当n为0时，返回1（因为0! = 1），否则递归调用`fac(n-1)`并将结果乘以n。这个函数演示了如何在C语言中利用递归实现复杂计算问题。 4. 计算幂的递归函数（power()） 类似的递归方法也被应用到了计算一个数x的n次方。当n为0时，返回1（任何数的0次方都是1），否则递归地将x乘以自身n-1次。这个函数展示了如何通过递归实现指数运算。 5. 计算最大公约数（GCD） 虽然代码没有给出，但通常涉及使用欧几里得算法（辗转相除法）来找出两个数的最大公约数。这是一种常见的算法，用于简化分数或者优化其他数学问题。 这些代码不仅展示了C语言的基本语法，还涉及到了输入/输出、条件判断、循环控制、递归以及一些常见的数学算法。对C语言初学者来说，通过实践这些代码，可以加深对数据类型、运算符、流程控制等核心概念的理解，并提高编程技能。同时，递归函数的使用也强调了函数式编程在解决问题中的重要作用。