寫出“求一個任意實數C的算術平方根G（精確到0.0001）”的算法設計思想。
【考點】算法的執(zhí)行流程．
【答案】利用二分法：
如求2的算術平方根，因為
＜
＜
，所以
的近似值在（1，2）之間；
取（1，2）的中點1.5，1.52=2.25，所以2的近似值在（1，1.5）之間；
再取（1，1.5）的中點1.25，1.252=1.5625，所以V2的近似值在（1.25，1.5）之間；
再?。?.25，1.5）的中點1.375，1.3752=1.890625，如此反復下去，直到近似值的平方值與2的差的絕對值小于0.0001，就能求出我們要求的精度范圍內的
的近似值。
如求2的算術平方根，因為
＜＜，所以的近似值在（1，2）之間；取（1，2）的中點1.5，1.52=2.25，所以2的近似值在（1，1.5）之間；
再取（1，1.5）的中點1.25，1.252=1.5625，所以V2的近似值在（1.25，1.5）之間；
再?。?.25，1.5）的中點1.375，1.3752=1.890625，如此反復下去，直到近似值的平方值與2的差的絕對值小于0.0001，就能求出我們要求的精度范圍內的
的近似值。【解答】
【點評】
聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：0引用：2難度：0.3
