大学计算机基础09.pptVIP

第9章 程序设计基础 9.1 程序设计概述 程序设计的一般步骤 9.3 算法 算法设计的基本方法 列举法 归纳法 递推法 递归 减半递推技术 【例5】采用辗转相除法，求两数m和n的最大公约数 。 x/y的余数 → r r → y 输入x、y 当 r≠0 输出最大公约数y x/y的余数→r y → x 如果r≠0 则 y →x r →y x/y的余数→r 1）计算余数r： x/y的余数→r 2） 当r＝0 y为两数的最大公约数 算法 课堂练习 用流程图或N_S盒图完成下列问题的算法描术？ 1。求6！ 2。求任意数的N！ 3。求23 4。求2n k=1,t=1 当 k=6 t=t*k k=k+1 输出t k=1,t=1 当k=n T=t*k K=k+1 输出t 输入n k=1,t=1 当k=3 t=t*2 k=k+1 输出t k=1,t=1 当k=n T=t*2 K=k+1 输出t 输入n 0→S k=1 S+2*k→S k+1→k k ≤ 50 打印S S=1+3+……..+99 S=2+4+……..+100 偶数: 2*K 奇数:2*K-1 2*k+1 0→S k=1 S+2*k-1→S k+1→k k ≤ 50 打印S 0→S,k=1 输入N S+1/k→S k+1→k k ≤ N 打印S S=1+1