Question

設(shè)計一個用有理數(shù)數(shù)冪逼近無理指數(shù)冪的算法，畫出算法的程序框圖.

Answer 1

解：算法步驟:

第一步,給定精確度d,令i=1.

第二步，取出的到小數(shù)點后第i位的不足近似值，記為a；取出的到小數(shù)點后第i位的過剩近似值，記為b.

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

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

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

程序框圖如下：