求乙個整數N的平方根的彙編原始檔

2021-03-31 08:56:57 字數 754 閱讀 5437

;本程式求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...