算法的描述与程序结构.ppt

算法的描述与程序结构 一算法的描述 例给定两个正整数m和n求它们的最大公约数 1自然语言描述 1以m除以n令所得的余数为r 2若r=0则输出结果为n算法结束否则继续步骤3 3令m=nn=r并返回步骤1继续进行 2算法流程图 1流程图的基本图形及其功能 2算法流程图 3用伪代码描述算法 伪代码就是用介于自然语言和计算机语言之间的文字和符号来描述算法的工具 求两个数的最大公约数的伪代码算法描述如下 i