确定两个数的大小等问题,还有求分段函数的函数值等.
(5)循环语句:当型(While型)和直到型(Until型)两种语句.
①While语句的一般格式是:
While语句:先判断条件的真假,如果条件符合,就执行循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.当型循环有时也称为"前测试型"循环.
②Until语句的一般格式是:
Until语句:先执行一次循环体,然后进行条件的判断,如果条件不满足,继续返回执行循环体,然后再进行条件的判断,这个过程反复进行,直到某一次条件满足时,不再执行循环体。直到型循环又称为"后测试型"循环.
〖循环语句的作用〗循环语句主要用来实现算法中的循环结构,在处理一些需要反复执行的运算任务。如累加求和,累乘求积等问题中常用到.
4.辗转相除法:
例1 求两个正数8251和6105的最大公约数。
解:8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333
1813=333×5+148 333=148×2+37 148=37×4+0
则37为8251与6105的最大公约数.
第一步:用较大的数m除以较小的数n得到一个商q 0和一个余数r0;
第二步:若r0=0,则n为m,n的最大公约数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1;
第三步:若r1=0,则r1为m,n的最大公约数;若r1≠0,则用除数r0除以余数r1得到一个商q2和一个余数r2;......
依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数.
5.秦九韶算法:计算多项式
当时的值,并统计所做的计算的种类及计算次数