描述计算机算法方法,算法及算法的描述方法

《算法及算法的描述方法》由会员分享，可在线阅读，更多相关《算法及算法的描述方法(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之间的所有素数。。