Question

设计一个用有理数数幂逼近无理指数幂的算法，画出算法的程序框图.

Answer 1

解：算法步骤:

第一步,给定精确度d,令i=1.

第二步，取出的到小数点后第i位的不足近似值，记为a；取出的到小数点后第i位的过剩近似值，记为b.

第三步，计算m=5^b-5^a.

第四步，若m＜d,则得到的近似值为5^a；否则，将i的值增加1，返回第二步.

第五步，得到的近似值为5^a.

程序框图如下：