《算法及算法的描述方法》由会员分享,可在线阅读,更多相关《算法及算法的描述方法(37页珍藏版)》请在人人文库网上搜索。
1、西安电子科技大学计算机学院西安电子科技大学计算机学院 张淑平张淑平 School of Computer Science I I + 1; 西安电子科技大学计算机学院 - School of Computer Science I 1; while (I 100) do S S + I; I I + 1; print S; END Y N I 1 S 0 I=100? S S+I 输出输出S的值的值 开始开始 结束结束 I I+1 西安电子科技大学计算机学院 - School of Computer Science n r rm被被n除的余数除的余数 rm被被n除的余数除的余数 算法算法2:辗转。
2、相除法求最大公约数:辗转相除法求最大公约数 BEGIN input m,n; /*输入正整数输入正整数m和和n*/ rm mod n; /*求求m被被n除的余数除的余数*/ while (r0) do m n; n r; rm mod n; print n; /*输出最大公约数输出最大公约数*/ END 西安电子科技大学计算机学院 - School of Computer Science /*输入正整数输入正整数m和和n*/ do rm mod n; m n; n r; while r0; print m; /*输出最大公约数输出最大公约数*/ END Y N r不等于不等于0? 输出输出m的。
3、值的值 输入正整数输入正整数m和和n 开始开始 结束结束 rm被被n除的余数除的余数 m n; n r 西安电子科技大学计算机学院 - School of Computer Science /*输入正整数输入正整数n*/ k2; while (n mod k 0) do k k+1; if (k=n) then print “n是素数是素数” else print “n不是素数不是素数” END 输出输出n不是素数不是素数 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 35 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 36 西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China 37 1.有两个杯子A和B,A中盛水,B中盛果汁,考虑一下 如何能互换A和B中的内容。 2.输入10个整数,设计算法,找出其中最大的数并打 印输出。 3.设计算法,找出2255之间的所有素数。。