的案例3进位制（二）.pptVIP

* * * * * 案例3：进位制（二） 1.用 表示k进制数，其中k称为基数，十进制数一般不标注基数. 2. 把k进制数化为十进制数的一般算式是： 复习： 第四步，判断in 是否成立.若是，则输出b的值；否则，返回第三步. 第一步，输入a，k和n的值. 第二步，令b=0，i=1. 第三步， ，i=i+1. 思考2:按照上述思路，把k进制数 化为十进制数b的算法步骤如何设计？ 一、k进制化十进制算法 思考1:二进制数右数 第i位数字ai化为十进制数是什么数？ 上述把k进制数 化为十进制数b的算法的程序框图： 开始 输入a，k，n b=0 i=1 把a的右数第i位数字赋给t b=b+t·ki-1 i=i+1 in? 结束 是 输出b 否 一、k进制化十进制算法 该程序框图对应的程序： 开始 输入a，k，n b=0 i=1 把a的右数第i位数字赋给t b=b+t·ki-1 i=i+1 in? 结束 是 输出b 否 INPUT a，k，n b=0 i=1 t=a MOD10 DO b=b+t*k∧（i-1） a=a\10 t=a MOD10 i=i+1 LOOP UNTIL in PRINT b END 退位取余 书