12算法和算法的描述.ppt

1.2.1 算法 1. 算法的概念 算法是在有限步骤内求解某一问题所使用的 一组定义明确的规则 1.2 算法和算法的描述 P8 实践 欧几里得算法 设两个正整数为 m 和 n 求它们的最大公约数步骤为 1 以 m 除以 n 令所得的余数为 r 2 若 r=0 则输出结果 n 算法结束否则继续步 骤 (3) 3 令 m=n,n=r, 并返回步骤 (1) 继续进行 1.2 算法和算法的描述 2. 算法