算法的基本概念
(一)一个程序主要包含的2方面信息:
1.对数据的描述。在程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式。这就是数据结构
2.对操作的描述。即要求计算机进行操作的步骤,也就是算法。
(二)沃思提出的一个公式:算法+数据结构=程序
(三)计算机算法可分为2大类别:数值运算算法和非数值运算算法
(四)算法的特性:1.有穷性 2.确定性 3.有零个或多个输入 4.有一个或多个输出 5.有效性
向屏幕输出1-100这几个整数的值
#include<stdio.h>
int main(void){
/*方法一
int i=1;
while(i<=100){
printf("%d\n",i);
i=i+1;
}
*/
//方法二
for (int i=1;i<=100;i++){
printf("%d\n",i);
}
//后自增运算符。没自增前的值
int i = 0;
printf("%d\n",i++); //0
printf("%d\n",i); //1
//前自增运算符。自增后的值
i=0;
printf("%d\n",++i); //1
printf("%d\n",i); //1
i=0;
printf("%d,%d\n",++i,i);
return 0;
}
算法的表示法
(一)自然语言表示法
(二)用流程图表示法
1.美国国家标准化协会(ANSI)规定了一些常用的流程图符号
2.例:求1x2x3x4x5
自然语言
方法一 :
(1)2! 1x2
(2)3! 2!x3
(3)4! 3!x4
(4)5! 4!x5
方法二:
(1)1->t
(2)2->i
(3)txi->t
(4)i+1->i
(5)当i<=5程序的执行跳转步骤3开始执行,否则跳转到步骤6开始执行
(6)输出t
伪代码:它是介于自然语言和计算机语言的一种描述的文字和符号表示法
begin
1->t
2->i
while i<=5
{
t*i->t;
i+1->i;
}
printf t
end
求1x2x3x4x5
求素数
#include<stdio.h>
#include<math.h>
int main(void){
int a;
printf("请输入一个整数:");
scanf("%d",&a);
if(a<=1)
printf("这个数不是素数\n");
else if(a==2)
printf("这个数是素数\n");
else{
double b=sqrt(a); //sqrt的函数声明在math.h里 功能就是求一个数的平方根,其返回值是一个double型的数据
//for(int i=2;i<=a-1;++i){
for(int i=2;i<=b;++i){
if(a%i==0){
printf("这个数不是素数\n");
return 0;
}
}
printf("这个数是素数\n");
}
return 0;
}
求闰年
#include<stdio.h>
int main(void){
int a;
printf("请输入年份:");
scanf("%d",&a);
if(a%4==0 && a%100!=0 || a%400==0){
printf("%d年是闰年",a);
}else{
printf("%d年不是闰年",a);
}
return 0;
}
判断一个数是否为回文数
#include<stdio.h>
int main(void){
int a;
printf("请输入一个整数:");
scanf("%d",&a);
int s=0;
for(int i=1;i<=a;i*=10){
s = a%(10*i)/i+10*s;
}
if(a==s)
printf("这个数是回文数\n");
else
printf("这个数不是回文数\n");
return 0;
}