11.浮點數字表示法 -- 將數字分成小數部份(mantissa)和指數部份(exponent)兩種,即類似科學記號的方式,成為mantissa*2^exponent,其中mantissa必須小於1而大於等於1/2。mantissa和exponent的表示方法可用上述的整數表示方法。例如(sign and magnitude):
=
(1)雙重反相律: A = A
(2)結合律: (A + B) + C = A + (B + C)
(A * B) * C = A * (B + C)
(3)分配律: A + (B * C) = (A + B) * (A + C)
A * (B + C) = (A * B) + (A * C)
(4)吸收律: A * A = A
A + A = A
----- - -
(5)笛莫根定律: A + B = A * B
----- - -
A * B = A + B
Procedure HANOI(A,B,C,n) // 將n個環從A移到B //
step 1: if n<=0 thin print("error")
else if n=1 thin print(A,"→",B)
else [Push(C,B,A,n-1);
Push(A,B,C,1);
Push(A,<C,B,n-1)]
if stack not empty then
[pop(A,B,C,n);
goto step 1]
end