C语言算法-学习二 一个 程序 主要包括两个方面的信息：对 数据的描述，在程序中要指定要到了哪些数据以及这些数据的类型和数据的组织形式。这就是 数据结构（data structure）对 操作的描述，即要求计算机进行 操作的步骤。也就是 算法（algorithm）一个程序除了 算法 和 数据结构 这两个要素外，还应当采用 结构化程序设计方法 进行程序设计，并用某一种 计算机语言 表示。什么是算法算法是为了解决问题而执行的一系列步骤。计算机的算法可以分为两大类别：数值运算算法数值运算的目的是求数值解。非数值运算算法非数值运算用于事务管理领域（图书检索，人事管理等等）。例子:求1X2X3X4X5的值可以用最原始的方法进行:步骤1:先求1*2，得到结果2。步骤2:将步骤1得到的乘积2再乘以3，得到结果6。步骤3:将6再乘以4，得24。步骤4:将24再乘以5，得120。改进算法设变量 a 为被乘数；变量 i 为乘数；用循环算法求结果；算法步骤：S1:使a=1，或写成1→a；S2:使i=2，或写成2→i；S3:使a与i相乘，乘积仍放在变量a中，可表示为:a*i→a；S4:使i的值加1，即i+1→i；S5:如果i不大于5，返回重新执行S3;否则，算法结束；最后a的值就是要求的结果 ；算法的特性有穷性。一个算法应该包含有限的操作步骤，而不能是无限的确定性。算法的每一个步骤都应当是确定的，而不是含糊的、模棱两可的有零个或多个输入。输入是指在执行算法时需要从外界取得的必要信息有一个或多个输出。算法的目的是为了求解，“解”就是输出有效性。算法中的每一个步骤都应当能有效地执行，并得到确定的结果怎么表示一个算法常用的方法有：自然语言流程图NS图伪代码......流程图表示算法流程图是用一些图框来表示各种操作，用图形表示算法，直观形象，易于理解。三种基础结构和改进的流程图一、顺序结构二、选择结构三、循环结构当型循环结构直到型循环结构三种基本结构的共同特点：只有一个入口只有一个出口结构内的每一部分都有机会被执行到结构内不存在“死循环”以上面的例子做流程图NS图表示算法以上面的例子做N-S图用C语言表示算法while循环#include <stdio.h> int main() { int a,i; a = 1; i = 2; while(i <= 5) { a = a * i; i = i + 1; } printf("%d\n",a); return 0; }do while循环#include <stdio.h> int main() { int a,i; a = 1; i = 2; do { a = a * i; i = i + 1; }while(i <= 5); printf("%d\n",a); return 0; }for循环#include <stdio.h> int main() { int a; a = 1; for (int i = 2; i <= 5; i++) { a = a * i; } printf("%d\n",a); return 0; }[alt type="warning"]注意：上面的代码是计算到5的阶乘，因为受数据类型的限制对于 int 型，13! 会溢出; 对于 long 型，21! 会溢出100、1000的阶乘结果较大，int,long表示的数据范围有限，所以在表示大数运算的时候，应该采用数组存储。[/alt]结构化程序设计方法结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。结构化程序设计方法的基本思路是：把一个复杂问题的求解过程分阶段进行每个阶段处理的问题都控制在人们容易理解和处理的范围内采取以下方法保证得到结构化的程序：1.自顶向下2.逐步细化3.模块化设计4.结构化编码练习{card-default width="100%" label="练习"]1、用流程图或N-S图表示以下算法。输入x的值，按下列函数计算y的值并输出y的值。{collapse} {collapse-item label="答案"][/collapse-item]{/collapse}2、画出打印以下图案的算法流程图或N-S图* * * * * * * * * *{collapse} {collapse-item label="答案"]流程图N-S图[/collapse-item]{/collapse}{/card-default}

C语言概述-学习一 程序设计语言发展过程 机器语言：0 / 1汇编语言：符号语言（操作指令）高级语言：面向过程（C语言） / 面向对象（Java/C++）C语言特点语言 简洁紧凑 ，使用 灵活方便 （一共只有32个关键字，9种控制语句，程序书写形式自由，区分大小写）。丰富的 运算符 和 数据类型（共有34种运算符，整型、实型、字符型、数组类型、指针类型、结构体类型、共用体类型等）。具有 结构化 的控制语句，是 完全模块 和 结构化 语言（主要为设计结构、选择结构、循环结构）。允许直接访问 物理地址，可以 直接对硬件进行操作（能够对位（bit）、字节和地址进行操作，对 操作系统 以及需要对 硬件 操作的场合有优越性）。程序 可移植性好（与汇编语言相比，基本不需要修改就能用于各种型号计算机与操作系统）。C语言程序结构C程序主要包括以下部分：预处理器指令函数变量语句 & 表达式注释#include <stdio.h> int main() { /* 我的第一个 C 程序 */ printf("This is a C program.\n"); return 0; } /* include为指令，作用是将头文件（stdio.h）添加到源文件。 stdio .h 头文件定义了 三个变量类型、一些 宏 和各种函数来执行 输入 和 输出。详情见附录。 main()表示主函数，程序的执行从主函数开始，一个C语言程序有且只能有一个主函数。 其中int代表函数的返回类型是整型。 {代码}括号里的内容称为函数体。 printf(...)是通过include添加的头文件里的另一个的函数，作用是打印输出。 return 0 因为main函数类型为整型，所以要返回一个整型 0 结束程序。 */总结：程序的第一行 #include <stdio.h> 是预处理器指令，告诉 C 编译器在实际编译之前要包含 stdio.h 文件。第二行 int main() 是主函数，程序从这里开始执行。{}括号将函数体包括起来。第四行 /.../ 将会被编译器忽略，这里放置程序的注释内容。它们被称为程序的注释。第五行 printf(...) 是 C语言 中另一个可用的函数，会在屏幕上显示消息 "This is a C program."。第六行 return 0; 终止 main() 函数，并返回值 0。C语言运行机制函数库： 是文件，文件里存放了多个函数供你调用。函数库对应的头文件： 扩展名多为 .h ，即head 头。在C语言的源程序中使用 #include <函数库的头文件> 语句引入 函数库，再调用库中的函数。示例：1.求两个整数之和解题思路：设置3个变量：a、b、sum；a和b用来存放两个整数；sum用来存放之和的数；用赋值运算符 “=” 把结果传递给sum；#include <stdio.h> int main() { int a,b,sum; //定义整数变量 a,b,sum a=1; //对变量a,b赋值 b=2; sum = a + b; // 把变量a,b的和赋值给sum printf("两个整数之和是 %d\n",sum); //将和输出 return 0; }2.求两数之间的较大的数解题思路：使用一个函数实现求出两数的较大者；在主函数中调用此函数并输出结果；#include <stdio.h> #pragma warning(disable:4996) //4996这个警告是VC2005以后的版本为了提高程序安全性而用的。 //去掉这个警告可以编译非安全函数,包括scanf,printf,strcpy等。 int main() { int max(int x, int y); //因为max函数定义在在main之后，需要声明。 int a,b,c; scanf("%d,%d",&a,&b); //新版本使用scanf_s函数输入。 c = max(a,b); //a,b为实参。 printf("较大的数是：%d\n",c); return 0; } //求两个整数中的较大者的max函数。 int max(int x, int y) //定义max函数，函数值为整型，形参x和y为整型。 { int z; //max函数中的声明部分，定义本函数中用到的变量z为整型。 if(x>y) z=x; //若x>y成立，将x的值赋给变量z 。 else z=y; //否则(即x>y不成立)，将y的值赋给变量z。 return(z); //将z的值作为max函数值，返回到调用max函数的位置。 }★C语言程序结构的特点：一个源程序文件包括：预处理指令：#include <stdio.h>等；函数定义；函数是C语言程序的主要组成部分一个C程序由一个或多个函数组成；必须包含一个main函数（只能有一个）；程序总是从main函数开始执行；一个函数包括两个部分：函数首部函数体C程序对计算机的操作由C语句完成C程序书写格式是比较自由的；为了清晰可见，习惯上每行只写一个语句；数据声明和语句的末尾必须有分号；C语言本身不提供输入输出语句；程序应当包含注释，增加可读性。C程序的执行步骤练习{card-default width="100%" label="练习"]1、以下叙述正确的是___。（A）在C程序中main函数必须位于程序的最前面。（B）C程序的每行中只能写一条语句。（C）C语言本身没有输入输出语句。（D）在对个C程序进行编译的过程中可发现注释中的拼写错误。2、C语言规定：在一个源程序中，main函数的位置___。（A）必须在最开始。（B）必须在系统调用库函数的后面。（C）可以任意。（D）必须在最后。3、一个C程序的执行是从___。（A）本程序的main函数开始，到main函数结束。（B）本程序文件的第一个函数开始，到本程序文件的最后一个函数结束。（C）本程序的main函数开始，到本程序文件的最后一个函数结束。（D）本程序文件的第一个函数开始，到本程序main函数结束。4、以下叙述不正确的是___。（A）一个C源程序可由一个或多个函数组成。（B）一个C源程序必须包含一个main函数。（C）C程序的基本组成单位是函数。（D）在C程序中，注释说明只能位于一条语句后面。{collapse} {collapse-item label="答案"]1、C   2、C   3、A   4、D [/collapse-item]{/collapse}{/card-default}附录：\#include <stdio.h> 函数库 （包括printf()输出函数、scanf()输入函数等函数）。 \#include <math.h> 数学计算（包括abs()求绝对值的函数、sqrt()求开方的函数等等数学计算需要用到的函数）。 \#include <sting.h> 字符串处理 （包括strlen()计算字符串长度函数、strcpy()字符串复制函数等等字符串处理函数）。[btn href="https://www.runoob.com/cprogramming/c-standard-library.html" type="primary"]更多详细内容[/btn]