计算机导论(PPT-76).ppt

1 1 #include stdio.h int main() { int a=1,b=99,sum=0; for (;a=b;) { sum=sum+a+b; a=a+2; b=b-2; } printf(sum= %d \n,sum); } 这个程序对吗？ 7.2.2 乘积 【面试真题】利用递归调用手段编程计算N！ #include stdio.h int main() { int i,n,sum=1; scanf(%d,n); for (i=1;i=n;i++) { sum=sum*i; } printf(sum= %d \n,sum); } #include stdio.h int main() { int n; int find(int i); scanf(%d,n); printf(%d \n,find(n)); } int find(int i) { int n,val=1; for(n=i;n1;n--) val*=n; return val; } #include stdio.h int main() { int n; int find(int n); scanf(%d,n); printf(n!=%d \n,find(n)); } int find(int n) { if(n==1) return 1; else return find(n-1)*n; } 7.2.3 最大和最小 【面试真题】四个数从小到大输出来 #include stdio.h int main() { int t,a,b,c,d; scanf(%d,a); scanf(%d,b); scanf(%d,c); scanf(%d,d); if(ba) { t=a; a=b; b=t; } if(ca) { t=a; a=c; c=t; } if(da) { t=a; a=d; d=t; } if(cb) { t=b; b=c; c=t; } if(db) { t=b; b=d; d=t; } if(dc) { t=c; c=d; d=t; } printf(%d,%d,%d,%d \n,a,b,c,d); } 7.2.4 排序 1.选择排序:先找一个最小的交换,然后在剩下的找最小的交换 【例题】把下列的数字从小到大排列:23,78,45,8,32,56 第一次: 56 32 23 45 78 ８ 第二次: 56 32 78 45 23 ８ 第三次: 56 45 78 32 23 ８ 第四次: 56 78 45 32 23 ８ 第五次: 78 56 45 32 23 ８ 2.冒泡排序:依次比较相邻的两个数，将小数放在前面，大数 放在后面 【例题】把下列的数字从小到大排列:23,78,45,8,32,56 第一次: 78 56 32 8 45 23 第二次: 78 56 45 32 8 23 第三次: 78 56 45 32 23 ８ 【思考】如果上面的例题每次找最小的排在前面，则每次 怎么排序？ 3.插入排序:先取第一个,然后取第二个,把前面两个排序,然后 取第三个,把前三个排序,按照如此方法排序,就像插牌 【例题】把下列的数字从小到大排列:23,78,45,8,32,56 第一次: 56 32 8 45 78 23 第二次: 56 32 8 45 78 23 第三次: 56 32 8 78 45 23 第四次: 56 32 78 45 23 ８ 第五次: 56 78 45 32 23 ８ 第六次: 78 56 45 32 23 ８ 4.快速排序： 5.堆排序： 6.希尔排序： 7.桶式排序： 8.合并排序： 9.基排序： 7.2.5 查找 1.顺序查找:先从第一个数比较，然后第二个，直到相等 【例题】找到62:4,21,36,14,62,91,8,22,7,81,77,10 第一次: 第二次: 第三次: 第四次: 第五次: 77 10 81 7 22 8 91 62 14 36 21 4 77 10 81 7 22 8 91 62 14 36 21 4 77 10 81 7 22 8 91 62 1