Convert decimal number to rational: Difference between revisions
Content added Content deleted
m (Updated description and link for Fōrmulæ solution) |
|||
Line 2,793: | Line 2,793: | ||
denom <= 1048576: 3126535/995207 |
denom <= 1048576: 3126535/995207 |
||
denom <= 16777216: 47627751/15160384 |
denom <= 16777216: 47627751/15160384 |
||
</pre> |
|||
=={{header|VBA}}== |
|||
<lang VBA>Function Real2Rational(r As Double, bound As Long) As String |
|||
If r = 0 Then |
|||
Real2Rational = "0/1" |
|||
ElseIf r < 0 Then |
|||
Result = Real2Rational(-r, bound) |
|||
Real2Rational = "-" & Result |
|||
Else |
|||
best = 1 |
|||
bestError = 1E+99 |
|||
For i = 1 To bound + 1 |
|||
currentError = Abs(i * r - Round(i * r)) |
|||
If currentError < bestError Then |
|||
best = i |
|||
bestError = currentError |
|||
If bestError < 1 / bound Then GoTo SkipLoop |
|||
End If |
|||
Next i |
|||
SkipLoop: |
|||
Real2Rational = Round(best * r) & "/" & best |
|||
End If |
|||
End Function |
|||
Sub TestReal2Rational() |
|||
Debug.Print "0.75" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(0.75, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "0.518518" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(0.518518, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "0.9054054" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(0.9054054, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "0.142857143" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(0.142857143, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "3.141592654" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(3.141592654, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "2.718281828" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(2.718281828, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "-0.423310825" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(-0.423310825, CLng(Order)); |
|||
Next i |
|||
Debug.Print |
|||
Debug.Print "31.415926536" & ":"; |
|||
For i = 0 To 5 |
|||
Order = CDbl(10) ^ CDbl(i) |
|||
Debug.Print " " & Real2Rational(31.415926536, CLng(Order)); |
|||
Next i |
|||
End Sub |
|||
</lang> |
|||
{{out}} |
|||
<pre> |
|||
0.75: 1/1 3/4 3/4 3/4 3/4 3/4 |
|||
0.518518: 1/1 1/2 14/27 14/27 14/27 37031/71417 |
|||
0.9054054: 1/1 1/1 67/74 67/74 67/74 67/74 |
|||
0.142857143: 0/1 1/7 1/7 1/7 1/7 1/7 |
|||
3.141592654: 3/1 22/7 22/7 355/113 355/113 104348/33215 |
|||
2.718281828: 3/1 19/7 193/71 1457/536 23225/8544 173459/63812 |
|||
-0.423310825: -0/1 -3/7 -11/26 -69/163 -1253/2960 -10093/23843 |
|||
31.415926536: 31/1 157/5 377/12 3550/113 208696/6643 1563445/49766 |
|||
</pre> |
</pre> |
||