;本程式求n的平方根
stack segment stack
dw 20 dup(?)
stack ends
data segment
n db 20h
m db 01h
i db 01h
data ends
codes segment
assume cs:codes,ds:data,es:nothing,ss:stack
main: mov ax,data
mov ds,ax
again:mov al,m
cmp al,n
jae done
mov al,i
mov bl,2
mul bl
add m,al
inc i
jmp again
done: mov al,m
cmp al,n
je exit
sub i,1
exit: mov dl,i
add dl,30h
mov ah,02h
int 21h
mov ax,4c00h
int 21h
codes ends
end main
;演算法原理
(x+1)2 = x2 + 2 * x + 1
令mi = i2,
則mi+1 = mi + 2*i +1
用此式迭代計算
求乙個數的平方根
求乙個數的平方根的整數部分,二分搜尋方法,若求浮點數,使用牛頓迭代法。計算x2 n的解,令f x x2 n,相當於求解f x 0的解,如左圖所示。首先取x0,如果x0不是解,做乙個經過 x0,f x0 這個點的切線,與x軸的交點為x1。同樣的道理,如果x1不是解,做乙個經過 x1,f x1 這個點的...
起乙個數的平方根 初學平方根
初中數學中,平方根是學生們首先接觸的根式,後面還有立方根,四次方根,五次方根,以及大學要用的n次方根。平方根和立方根是基礎,初中生要能正確理解方根的意義,能夠熟練說出乙個數的方根。今天,我主要想和大家先來認識一下平方根。什麼是平方根呢?這個概念與平方有關,我們知道一一 1 2 1,2 2 4,3 2...
求n的算術平方根(計算平方根的巴比倫的方法)
正數n的平方根可以通過計算一系列近似值來獲得,每個近似值都比前乙個更加接近準確值,第乙個近似值是1,接下來的近似值則通過下面的公式來獲得 ai 1 ai n ai 2 include includeint main int argc,char argv new guess 1 dowhile new...