C语言的10大基础算法
来源:脚本之家
2023-01-07 12:12:03
0浏览
收藏
对于一个Golang开发者来说,牢固扎实的基础是十分重要的,golang学习网就来带大家一点点的掌握基础知识点。今天本篇文章带大家了解《C语言的10大基础算法》,主要介绍了c语言算法,希望对大家的知识积累有所帮助,快点收藏起来吧,否则需要时就找不到了!
算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。
1、计算Fibonacci数列
Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21。
C语言实现的代码如下:
/* Displaying Fibonacci sequence up to nth term where n is entered by user. */ #include <stdio.h> int main() { int count, n, t1=0, t2=1, display=0; printf("Enter number of terms: "); scanf("%d",&n); printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */ count=2; /* count=2 because first two terms are already displayed. */ while (count<n display="t1+t2;" t1="t2;" t2="display;" printf return><p>结果输出:</p> <pre class="brush:cpp;"> Enter number of terms: 10 Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+
也可以使用下面的源代码:
/* Displaying Fibonacci series up to certain number entered by user. */ #include <stdio.h> int main() { int t1=0, t2=1, display=0, num; printf("Enter an integer: "); scanf("%d",&num); printf("Fibonacci Series: %d+%d+", t1, t2); /* Displaying first two terms */ display=t1+t2; while(display<num printf t1="t2;" t2="display;" display="t1+t2;" return><p>结果输出:</p> <blockquote> <p>Enter an integer: 200<br> Fibonacci Series: 0+1+1+2+3+5+8+13+21+34+55+89+144+</p> </blockquote> <p><span style="color: #ff0000"><strong>2、回文检查</strong></span></p> <p> 源代码:</p> <pre class="brush:cpp;"> /* C program to check whether a number is palindrome or not */ #include <stdio.h> int main() { int n, reverse=0, rem,temp; printf("Enter an integer: "); scanf("%d", &n); temp=n; while(temp!=0) { rem=temp%10; reverse=reverse*10+rem; temp/=10; } /* Checking if number entered by user and it's reverse number is equal. */ if(reverse==n) printf("%d is a palindrome.",n); else printf("%d is not a palindrome.",n); return 0; }</stdio.h>
结果输出:
Enter an integer: 12321
12321 is a palindrome.
3、质数检查
注:1既不是质数也不是合数。
源代码:
/* C program to check whether a number is prime or not. */ #include <stdio.h> int main() { int n, i, flag=0; printf("Enter a positive integer: "); scanf("%d",&n); for(i=2;i <p>结果输出:</p> <blockquote> <p>Enter a positive integer: 29<br> 29 is a prime number.</p> </blockquote> <p><span style="color: #ff0000"><strong>4、打印金字塔和三角形</strong></span></p> <p> 使用 * 建立三角形</p> <p>*<br> * *<br> * * *<br> * * * *<br> * * * * *<br></p> <p>源代码:</p> <pre class="brush:cpp;"> #include <stdio.h> int main() { int i,j,rows; printf("Enter the number of rows: "); scanf("%d",&rows); for(i=1;i <p>如下图所示使用数字打印半金字塔。</p> <p>1<br> 1 2<br> 1 2 3<br> 1 2 3 4<br> 1 2 3 4 5<br></p> <p>源代码:</p> <pre class="brush:cpp;"> #include <stdio.h> int main() { int i,j,rows; printf("Enter the number of rows: "); scanf("%d",&rows); for(i=1;i <p>用 * 打印半金字塔</p> <p>* * * * *<br> * * * *<br> * * * <br> * *<br> *</p> <p>源代码:</p> <pre class="brush:cpp;"> #include <stdio.h> int main() { int i,j,rows; printf("Enter the number of rows: "); scanf("%d",&rows); for(i=rows;i>=1;--i) { for(j=1;j <p>用 * 打印金字塔</p> <p>*<br> * * *<br> * * * * *<br> * * * * * * *<br> * * * * * * * * *</p> <p>源代码:</p> <pre class="brush:cpp;"> #include <stdio.h> int main() { int i,space,rows,k=0; printf("Enter the number of rows: "); scanf("%d",&rows); for(i=1;i <p>用 * 打印倒金字塔</p> <p>* * * * * * * * *<br> * * * * * * *<br> * * * * *<br> * * *<br> *</p> <p>源代码:</p> <p></p> <pre class="brush:cpp;"> #include<stdio.h> int main() { int rows,i,j,space; printf("Enter number of rows: "); scanf("%d",&rows); for(i=rows;i>=1;--i) { for(space=0;space<rows-i printf for return><p>5、简单的加减乘除计算器</p> <p>源代码:</p> <pre class="brush:cpp;"> /* Source code to create a simple calculator for addition, subtraction, multiplication and division using switch...case statement in C programming. */ # include <stdio.h> int main() { char o; float num1,num2; printf("Enter operator either + or - or * or divide : "); scanf("%c",&o); printf("Enter two operands: "); scanf("%f%f",&num1,&num2); switch(o) { case '+': printf("%.1f + %.1f = %.1f",num1, num2, num1+num2); break; case '-': printf("%.1f - %.1f = %.1f",num1, num2, num1-num2); break; case '*': printf("%.1f * %.1f = %.1f",num1, num2, num1*num2); break; case '/': printf("%.1f / %.1f = %.1f",num1, num2, num1/num2); break; default: /* If operator is other than +, -, * or /, error message is shown */ printf("Error! operator is not correct"); break; } return 0; }</stdio.h>
结果输出:
Enter operator either + or - or * or divide : -
Enter two operands: 3.4
8.4
3.4 - 8.4 = -5.0
6、检查一个数能不能表示成两个质数之和
源代码:
#include <stdio.h> int prime(int n); int main() { int n, i, flag=0; printf("Enter a positive integer: "); scanf("%d",&n); for(i=2; i <p>结果输出:</p> <blockquote> <p>Enter a positive integer: 34<br> 34 = 3 + 31<br> 34 = 5 + 29<br> 34 = 11 + 23<br> 34 = 17 + 17</p> </blockquote> <p>7、用递归的方式颠倒字符串</p> <p>源代码:</p> <pre class="brush:cpp;"> /* Example to reverse a sentence entered by user without using strings. */ #include <stdio.h> void Reverse(); int main() { printf("Enter a sentence: "); Reverse(); return 0; } void Reverse() { char c; scanf("%c",&c); if( c != '\n') { Reverse(); printf("%c",c); } }</stdio.h>
结果输出:
Enter a sentence: margorp emosewa
awesome program
8、实现二进制与十进制之间的相互转换
/* C programming source code to convert either binary to decimal or decimal to binary according to data entered by user. */ #include <stdio.h> #include <math.h> int binary_decimal(int n); int decimal_binary(int n); int main() { int n; char c; printf("Instructions:\n"); printf("1. Enter alphabet 'd' to convert binary to decimal.\n"); printf("2. Enter alphabet 'b' to convert decimal to binary.\n"); scanf("%c",&c); if (c =='d' || c == 'D') { printf("Enter a binary number: "); scanf("%d", &n); printf("%d in binary = %d in decimal", n, binary_decimal(n)); } if (c =='b' || c == 'B') { printf("Enter a decimal number: "); scanf("%d", &n); printf("%d in decimal = %d in binary", n, decimal_binary(n)); } return 0; } int decimal_binary(int n) /* Function to convert decimal to binary.*/ { int rem, i=1, binary=0; while (n!=0) { rem=n%2; n/=2; binary+=rem*i; i*=10; } return binary; } int binary_decimal(int n) /* Function to convert binary to decimal.*/ { int decimal=0, i=0, rem; while (n!=0) { rem = n%10; n/=10; decimal += rem*pow(2,i); ++i; } return decimal; }</math.h></stdio.h>
结果输出:
9、使用多维数组实现两个矩阵的相加
源代码:
#include <stdio.h> int main(){ int r,c,a[100][100],b[100][100],sum[100][100],i,j; printf("Enter number of rows (between 1 and 100): "); scanf("%d",&r); printf("Enter number of columns (between 1 and 100): "); scanf("%d",&c); printf("\nEnter elements of 1st matrix:\n"); /* Storing elements of first matrix entered by user. */ for(i=0;i<r for printf element a scanf storing elements of second matrix entered by user. matrix: two matrices sum displaying the resultant matrix. is: if return><p>10、矩阵转置</p> <p>源代码:</p> <pre class="brush:cpp;"> #include <stdio.h> int main() {int a[10][10], trans[10][10], r, c, i, j; printf("Enter rows and column of matrix: "); scanf("%d %d", &r, &c); /* Storing element of matrix entered by user in array a[][]. */ printf("\nEnter elements of matrix:\n"); for(i=0; i<r for j printf elements a scanf displaying the matrix matrix: i if finding transpose of and storing it in array trans return><p><span style="color: #ff0000"><strong>总结</strong></span></p> <p>以上所述是小编给大家介绍的C语言的10大基础算法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对golang学习网网站的支持!<br> 如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!</p><p>今天关于《C语言的10大基础算法》的内容介绍就到此结束,如果有什么疑问或者建议,可以在golang学习网公众号下多多回复交流;文中若有不正之处,也希望回复留言以告知!</p></r></stdio.h>
版本声明
本文转载于:脚本之家 如有侵犯,请联系study_golang@163.com删除

- 上一篇
- 使用Golang的Context管理上下文的方法

- 下一篇
- golang websocket 服务端的实现
评论列表
-
- 糟糕的唇彩
- 这篇技术贴出现的刚刚好,好细啊,很有用,已收藏,关注博主了!希望博主能多写Golang相关的文章。
- 2023-04-09 20:14:44
-
- 称心的台灯
- 受益颇多,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢up主分享文章!
- 2023-03-05 01:59:36
-
- 碧蓝的百合
- 这篇技术贴太及时了,太细致了,很棒,已收藏,关注大佬了!希望大佬能多写Golang相关的文章。
- 2023-02-07 19:16:58
-
- 纯真的飞鸟
- 受益颇多,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,看完之后很有帮助,总算是懂了,感谢作者大大分享博文!
- 2023-02-07 11:16:51
-
- 花痴的花瓣
- 很有用,一直没懂这个问题,但其实工作中常常有遇到...不过今天到这,帮助很大,总算是懂了,感谢大佬分享文章!
- 2023-01-28 15:04:34
-
- 腼腆的月饼
- 太详细了,mark,感谢师傅的这篇博文,我会继续支持!
- 2023-01-26 19:25:06
-
- 阔达的路人
- 这篇技术贴真及时,太全面了,很有用,码起来,关注大佬了!希望大佬能多写Golang相关的文章。
- 2023-01-14 07:08:33
查看更多
最新文章
-
- Golang · Go教程 | 4小时前 |
- Golang反射:Type与Value区别详解
- 436浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang适配器模式实现接口转换方法
- 424浏览 收藏
-
- Golang · Go教程 | 4小时前 | golang 文件压缩 目录处理 文件解压缩 archive/zip
- Golang多文件打包与解压教程
- 380浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang指针与值参数选择技巧
- 388浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang并发优化:CPU核数与GOMAXPROCS设置
- 123浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang为何成云原生数据库首选
- 458浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang反射实现动态代理与AOP方法
- 155浏览 收藏
-
- Golang · Go教程 | 4小时前 | golang 共享库
- Golang模块复用与内部库搭建实战
- 485浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang时间处理性能优化技巧分享
- 262浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- Golang只用for循环,其他语言如何实现?
- 233浏览 收藏
-
- Golang · Go教程 | 4小时前 |
- GoAST解析教程:代码语法树构建与分析
- 386浏览 收藏
查看更多
课程推荐
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 509次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 484次学习
查看更多
AI推荐
-
- 边界AI平台
- 探索AI边界平台,领先的智能AI对话、写作与画图生成工具。高效便捷,满足多样化需求。立即体验!
- 41次使用
-
- 免费AI认证证书
- 科大讯飞AI大学堂推出免费大模型工程师认证,助力您掌握AI技能,提升职场竞争力。体系化学习,实战项目,权威认证,助您成为企业级大模型应用人才。
- 67次使用
-
- 茅茅虫AIGC检测
- 茅茅虫AIGC检测,湖南茅茅虫科技有限公司倾力打造,运用NLP技术精准识别AI生成文本,提供论文、专著等学术文本的AIGC检测服务。支持多种格式,生成可视化报告,保障您的学术诚信和内容质量。
- 186次使用
-
- 赛林匹克平台(Challympics)
- 探索赛林匹克平台Challympics,一个聚焦人工智能、算力算法、量子计算等前沿技术的赛事聚合平台。连接产学研用,助力科技创新与产业升级。
- 267次使用
-
- 笔格AIPPT
- SEO 笔格AIPPT是135编辑器推出的AI智能PPT制作平台,依托DeepSeek大模型,实现智能大纲生成、一键PPT生成、AI文字优化、图像生成等功能。免费试用,提升PPT制作效率,适用于商务演示、教育培训等多种场景。
- 206次使用
查看更多
相关文章
-
- Golangmap实践及实现原理解析
- 2022-12-28 505浏览
-
- 试了下Golang实现try catch的方法
- 2022-12-27 502浏览
-
- Go语言中Slice常见陷阱与避免方法详解
- 2023-02-25 501浏览
-
- Golang中for循环遍历避坑指南
- 2023-05-12 501浏览
-
- Go语言中的RPC框架原理与应用
- 2023-06-01 501浏览