第二章程序的灵魂一算法 算法( Algorithm) 算法+数据结构=程序
第二章 程序的灵魂—算法 算法+数据结构=程序 算法(Algorithm)
示例程序 maino int a, b, cr scanf(“gd%d”&a,&b); c=ai a=bi printf((“a=%db=%d”rab);
main() { int a,b,c; scanf(“%d,%d”,&a,&b); c=a; a=b; b=c; printf(“a=%d,b=%d”,a,b); … } 示例程序一:
示例程序二 int max(int xint y) int zi if (x>y)z=X; else Z=yi return Zi
示例程序二: int max(int x,int y) { int z; if (x>y) z=x; else z=y; return z; }
算法的定义 算法〓操作+控制结构 算法是指程序的中心思想; 算法不是指数值计算; 算法是程序的灵魂
算法的定义 算法=操作+控制结构 算法是指程序的中心思想; 算法不是指数值计算; 算法是程序的灵魂;
2.2简单算法举例 求1*2*3*4*5**10 s1:使p=1 s2:使I=2 s3:使p*乘积仍放在变量p中p*->p s4:使工的值加1即I+1->I s5:如果I不大于10返回重新执行S3及其后 的步骤S4和S5;否则计算结東 s6:输出乘积的值p
2.2 简单算法举例 S1: 使p=1 S2: 使I=2 S3: 使p*I,乘积仍放在变量p中,p*I -> p S4: 使I的值加1,即I+1 -> I S5: 如果I不大于10,返回重新执行S3及其后 的步骤S4和S5;否则计算结束 S6: 输出乘积的值p 求1*2*3*4*5*…*10