求最大公约数：采用欧几里德算法，判断两数是否互质，若否，则以较大数对较小数取模，直至较小数为 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) { 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语言算法问答集：算法思维在现实世界中的体现的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1460820.html
微信扫一扫 
支付宝扫一扫 
