JSを使用して円周率を小数点以下100桁まで計算する方法
今回は、JS を使用して円周率を小数点以下 100 桁まで計算する方法と、JS を使用して円周率を小数点以下 100 桁まで計算するための注意点を説明します。以下は実際的なケースです。
浮動小数点数の有効桁数は16です。有効桁数100桁を格納できる大数クラスを自分で作成し、大数クラスの基本的な演算を実装しました。これを使って円周率（サークルカット法、つまり多角形近似）を計算したところ、小数点以下の有効桁数が100桁になり、計算結果をMachinの公式と比較しましたが、間違いはありませんでした。約2秒かかります。
完全な例は次のとおりです:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title> js计算圆周率</title>
</head>
<body>
<script>
<!--
function BigNum(str, n, b)
{
/*
BigNum -- 大数类
私有成员：
data -- 119 位数字，放在长度为 17 的数组里，每个数组元素存放 7 位数字。
decimal_place -- 小数点的位置，从最左位开始算。
positive -- 是否是正数。
recalc() -- 为了尽可能存放最多的有效数位，去除前缀的 0，并重新计算小数点位置。
init() -- 部分初始化工作。
公有成员：
BigNum( String str, INT n, BOOL b) --
构造函数。参数：str -- 字符串，各个有效数位；n -- 整数，小数点位置，从最左位开始算，比如 BigNum("123", 2) = 12.3; BigNum("123", 0) = 0.123; BigNum("123", -2) = 0.00123；b -- 布尔值，是否是正数。
Add( BigNum num ) -- 加法。
Subtract( BigNum num ) -- 减法。
Multiply( BigNum num ) -- 乘法。
pide( BigNum num ) -- 除法。
SquareRoot() -- 平方根。
toString() -- 转换为字符串（包括小数点），以便以文本形式输出计算结果。
Clone() -- 复制。
*/
this.recalc = function() /* 去除前缀的 0，并重新计算小数点位置 */
{
for(var i = 0; i < 17; i ++)
{
if(this.data[0] != 0) break;
this.data.shift();
this.data.push(0);
this.decimal_place --;
}
}
this.init = function() /* 部分初始化工作 */
{
this.decimal_place = Math.ceil( n / 7 ); //小数点位置
this.data = new Array(17); //保存有效数位的数组
if(n % 7 > 0)
{
var arr = new Array( 8 - n % 7 );
}
else
{
var arr = new Array( 1 - n % 7 );
}
str = arr.join("0") + str;
if(str.length > 119)
{
str = str.substr(0, 119);
}
else if(str.length < 119)
{
var arr = new Array(120 - str.length);
str += arr.join("0");
}
for( var i = 0; i < 17; i ++ )
{
this.data[i] = parseInt( str.substr(i * 7, 7) , 10 );
}
}
/* 初始化开始 */
this.positive = b;
if( ! /^0*$/.test(str) )
{
this.init();
this.recalc();
}
else
{
this.data = new Array(17);
for( var i = 0; i < 17; i ++ )
{
this.data[i] = 0;
}
this.decimal_place = 0;
}
/* 初始化结束 */
this.Add = function(num) /* 加法 */
{
if(this.positive && !num.positive)
{
num.positive = true;
var result = this.Subtract(num);
num.positive = false;
return result;
}
else if(num.positive && !this.positive)
{
this.positive = true;
var result = num.Subtract(this);
this.positive = false;
return result;
}
var result = new BigNum("", 0, this.positive);
var num1,num2;
if(this.decimal_place >= num.decimal_place)
{
num1 = this;
num2 = num;
}
else
{
num1 = num;
num2 = this;
}
result.decimal_place = num1.decimal_place;
if(num1.decimal_place - num2.decimal_place >= 17)
{
for(var i = 0; i < 17; i ++)
{
result.data[i] = num1.data[i];
}
return result;
}
var nOffDec = num1.decimal_place - num2.decimal_place;
var nTmp = 0;
for( var i = 16; i >= 0; i -- )
{
var nTmp1 = i - nOffDec;
var nTmp2 = 0;
if(nTmp1 >= 0)
{
nTmp2 = num1.data[i] + num2.data[nTmp1];
}
else
{
nTmp2 = num1.data[i];
}
nTmp2 += nTmp;
nTmp = Math.floor(nTmp2 / 10000000);
result.data[i] = nTmp2 % 10000000;
}
if(nTmp > 0)
{
result.data.unshift(nTmp);
result.decimal_place ++;
}
return result;
}
this.Subtract = function(num) /* 减法 */
{
if(this.positive && !num.positive)
{
num.positive = true;
var result = this.Add(num);
num.positive = false;
return result;
}
else if(!this.positive && num.positive)
{
this.positive = true;
var result = this.Add(num);
result.positive = false;
this.positive = false;
return result;
}
else
{
var num1 = num2 = null;
var bPositive;
if(this.decimal_place > num.decimal_place)
{
num1 = this;
num2 = num;
bPositive = this.positive;
}
else if(this.decimal_place < num.decimal_place)
{
num1 = num;
num2 = this;
bPositive = !this.positive;
}
else
{
for( var i = 0; i < 17; i ++ )
{
if(this.data[i] > num.data[i])
{
num1 = this;
num2 = num;
bPositive = this.positive;
break;
}
else if(this.data[i] < num.data[i])
{
num1 = num;
num2 = this;
bPositive = !this.positive;
break;
}
}
}
if( num1 == null)
{
return new BigNum("", 0, true);
}
else
{
if(num1.decimal_place - num2.decimal_place >= 17)
{
var result = new BigNum("", 0, bPositive);
for(var i = 0; i < 17; i ++)
{
result.data[i] = num1.data[i];
}
result.decimal_place = num1.decimal_place;
return result;
}
var result = new BigNum("", 0, bPositive);
result.decimal_place = num1.decimal_place;
var nOffDec = num1.decimal_place - num2.decimal_place;
var nTmp = 0;
for( var i = 16; i >= 0; i -- )
{
var nTmp1 = i - nOffDec;
var nTmp2 = 0;
if(nTmp1 >= 0)
{
nTmp2 = 10000000 + nTmp + num1.data[i] - num2.data[nTmp1];
}
else
{
nTmp2 = 10000000 + nTmp + num1.data[i];
}
if(nTmp2 >= 10000000)
{
result.data[i] = nTmp2 - 10000000;
nTmp = 0;
}
else
{
result.data[i] = nTmp2;
nTmp = -1;
}
}
result.recalc();
return result;
}
}
}
this.Multiply = function(num) /* 乘法 */
{
var bPositive;
var nDecimalPlace = this.decimal_place + num.decimal_place - 1;
if(this.positive == num.positive)
{
bPositive = true;
}
else
{
bPositive = false;
}
var result = new BigNum("", 0, bPositive);
var nTmpData = 0;
for( var i = 16; i >= 0; i -- )
{
for( var j = 16; j >= 0; j -- )
{
if(isNaN(result.data[j + i]))
result.data[j + i] = 0;
result.data[j + i] += this.data[j] * num.data[i];
if(result.data[j + i] >= 10000000)
{
if( j + i -1 >= 0 )
{
result.data[j + i -1] += Math.floor(result.data[j + i] / 10000000);
}
else
{
nTmpData += Math.floor(result.data[j + i] / 10000000);
}
result.data[j + i] = result.data[j + i] % 10000000;
}
}
}
if(nTmpData > 0)
{
result.data.unshift(nTmpData);
result.data.pop();
nDecimalPlace ++;
}
result.decimal_place += nDecimalPlace;
return result;
}
this.pide = function(num) /* 除法 */
{
var bPositive;
var nDecimalPlace = this.decimal_place - num.decimal_place + 1;
if(this.positive == num.positive)
{
bPositive = true;
}
else
{
bPositive = false;
}
var result = new BigNum("", 0, bPositive);
var arrTemp = new Array(17);
for( var i = 0; i < 17; i ++ )
{
arrTemp[i] = this.data[i];
}
var bTest = true;
var nTest = 0;
for( var i = 0; i < 17; i ++ )
{
if(bTest)
{
nTest = Math.floor( ( arrTemp[0] * 10000000 + arrTemp[1] ) / ( num.data[0] * 10000000 + num.data[1] ) );
}
else
{
bTest = true;
}
if(nTest == 0)
{
result.data[i] = 0;
arrTemp[1] += arrTemp[0] * 10000000;
arrTemp.shift();
arrTemp.push(0);
continue;
}
var arrTemp1 = new Array(17);
for( var j = 0; j < 17; j ++ )
{
arrTemp1[j] = 0;
}
for( var j = 16; j >= 0; j -- )
{
arrTemp1[j] += nTest * num.data[j];
if(arrTemp1[j] >= 10000000)
{
if(j != 0)
{
arrTemp1[j - 1] += Math.floor( arrTemp1[j] / 10000000);
arrTemp1[j] = arrTemp1[j] % 10000000;
}
}
}
for( var j = 0; j < 17; j ++ )
{
if(arrTemp[j] < arrTemp1[j])
{
bTest = false;
break;
}
else if(arrTemp[j] > arrTemp1[j])
{
break;
}
}
if(bTest)
{
result.data[i] = nTest;
for( var j = 16; j >= 0; j -- )
{
if(arrTemp[j] >= arrTemp1[j])
{
arrTemp[j] -= arrTemp1[j];
}
else
{
arrTemp[j] = 10000000 + arrTemp[j] - arrTemp1[j];
arrTemp[j - 1] --;
}
}
}
else
{
nTest --;
i --;
continue;
}
arrTemp[1] += arrTemp[0] * 10000000;
arrTemp.shift();
arrTemp.push(0);
}
result.decimal_place = nDecimalPlace;
result.recalc();
return result;
}
this.SquareRoot = function() /* 平方根 */
{
var result = new BigNum("", 0, true);
nDecimalPlace = Math.ceil(this.decimal_place / 2);
var arrTemp = new Array(17);
for(var i = 0; i < 17; i ++)
{
arrTemp[i] = this.data[i];
}
var bTest = true;
for(var i = 0; i < 17; i ++)
{
if( i == 0 )
{
if(this.decimal_place % 2 == 0)
{
var nTemp = arrTemp[0] * 10000000 + arrTemp[1];
var nTemp1 = Math.floor( Math.sqrt( nTemp ) );
var nTemp2 = nTemp - nTemp1 * nTemp1;
arrTemp[0] = 0;
arrTemp[1] = nTemp2;
arrTemp.shift();
arrTemp.push(0);
}
else
{
var nTemp1 = Math.floor( Math.sqrt( arrTemp[0] ) );
var nTemp2 = arrTemp[0] - nTemp1 * nTemp1;
arrTemp[0] = nTemp2;
}
}
else
{
if(bTest)
{
if( i == 1 )
{
nTemp1 = Math.sqrt( (arrTemp[0] * 10000000 + arrTemp[1]) + 100000000000000 * Math.pow(result.data[0], 2) ) - 10000000 * result.data[0];
nTemp1 = Math.floor(nTemp1);
}
else
{
nTemp = result.data[0] * 10000000 + result.data[1];
nTemp1 = Math.floor( ( arrTemp[0] * 10000000 + arrTemp[1] ) / ( 2 * nTemp ) );
}
}
else
{
bTest = true;
}
var arrTemp1 = new Array(17);
var nTemp3 = 0
for( var j = i - 1; j >= 0; j -- )
{
arrTemp1[j] = result.data[j] * 2 + nTemp3;
if( arrTemp1[j] >= 10000000 && j > 0 )
{
nTemp3 = 1;
arrTemp1[j] = arrTemp1[j] % 10000000;
}
else
{
nTemp3 = 0;
}
}
arrTemp1[i] = nTemp1;
nTemp3 = 0;
for( var j = i; j >= 0; j -- )
{
arrTemp1[j] = arrTemp1[j] * nTemp1 + nTemp3;
if( arrTemp1[j] >= 10000000 && j > 0 )
{
nTemp3 = Math.floor( arrTemp1[j] / 10000000 );
arrTemp1[j] = arrTemp1[j] % 10000000;
}
else
{
nTemp3 = 0;
}
}
var arrTemp2 = new Array(17);
for( var j = 0; j < 17; j ++ )
{
arrTemp2[j] = arrTemp[j];
}
for( var j = i; j >= 0; j -- )
{
if( arrTemp2[j] >= arrTemp1[j] )
{
arrTemp2[j] -= arrTemp1[j];
}
else
{
if(j > 0)
{
arrTemp2[j] = arrTemp2[j] + 10000000 - arrTemp1[j];
arrTemp2[j - 1] --;
}
else
{
bTest = false;
break;
}
}
}
if(bTest)
{
arrTemp = arrTemp2;
}
else
{
nTemp1 --;
i --;
continue;
}
}
result.data[i] = nTemp1;
arrTemp[1] += arrTemp[0] * 10000000;
arrTemp.shift();
arrTemp.push(0);
}
result.decimal_place = nDecimalPlace;
result.recalc();
return result;
}
this.toString = function() /* 转换为字符串（包括小数点），以便以文本形式输出计算结果 */
{
var szData = "";
var szOutPut = "";
this.recalc();
for( var i = 0; i < 17; i ++ )
{
var szTmpData = this.data[i].toString()
var arr = new Array(8 - szTmpData.length);
szData += arr.join("0") + szTmpData;
}
if( /^0*$/.test(szData) )
{
return "0";
}
var n = this.decimal_place * 7;
for(var i = 0; i < 7; i++)
{
if(szData.substr(i, 1) != 0) break;
n --;
}
szData = szData.replace(/^0+/g,"");
szData = szData.substr(0, 101);
szData = szData.replace(/0+$/g,"");
if( n < 1 )
{
szOutPut = szData.substr(0, 1) +
( ( szData.length > 1 ) ? "." : "" ) +
szData.substr(1) + "e" + ( n - 1 ).toString();
}
else if(n == szData.length)
{
szOutPut = szData;
}
else if(n > szData.length)
{
szOutPut = szData.substr(0, 1) + "." + szData.substr(1) + "e+" + (n - 1).toString();
}
else
{
szOutPut = szData.substr(0, n) + "." + szData.substr(n);
}
return ( this.positive ? "" : "-" ) + szOutPut;
}
this.Clone = function() /* 复制 */
{
var result = new BigNum("", 0, true);
for( var i = 0; i < 17; i ++)
{
result.data[i] = this.data[i];
}
result.decimal_place = this.decimal_place;
result.positive = this.positive;
return result;
}
}
var a = new BigNum("1", 1, true)
var count = 168;
var nTwo = new BigNum("2", 1, true);
function loop(intTmpvar,intCount)
{
if(intCount == 0) return intTmpvar;
var v1 = intTmpvar.pide( nTwo );
var v11 = v1.Clone();
var nTemp = v1.Multiply( v11 );
var a1 = a.Clone();
a1 = a.Multiply(a1);
var nTemp1 = a1.Subtract( nTemp )
v2 = nTemp1.SquareRoot();
v3 = a.Subtract( v2 );
var v31 = v3.Clone();
var nTemp2 = v3.Multiply( v31 );
var nTemp3 = nTemp2.Add(nTemp);
v4 = nTemp3.SquareRoot();
return loop( v4 , -- intCount )
}
var a1 = a.Clone();
var nTemp = a.Multiply(a1);
var nTemp1 = nTemp.Clone();
nTemp = nTemp.Add(nTemp1);
nTemp = loop(nTemp.SquareRoot(), count);
var nFour = new BigNum("4", 1, true);
nTemp = nTemp.Multiply( nFour );
nTemp1 = new BigNum("2", 1, true);
var nTemp2 = new BigNum("2", 1, true);
for(var i = 0; i < count - 1; i ++)
{
nTemp1 = nTemp1.Multiply( nTemp2 );
}
nTemp = nTemp.Multiply( nTemp1 );
nTemp = nTemp.pide( nTwo );
nTemp = nTemp.pide( a );
document.write( nTemp )
//-->
</script>
</body>
</html>実行結果: 986280 348253421170679
この記事の事例を読んだ後は、その方法を習得したと思います。さらに興味深い情報については、 の他の関連記事にご注目ください。 phpの中国語サイトです！
推奨書籍:
JS の一般的なアルゴリズムの蓄積、反復、枯渇、再帰の実装 (コード付き) JS コールバック関数を使用する手順の詳細な説明以上がJSを使用して円周率を小数点以下100桁まで計算する方法の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。
ホットAIツール
Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ
AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。
Undress AI Tool
脱衣画像を無料で
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中国語版
中国語版、とても使いやすい
ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
7634
15
1390
52
90
11
32
147
CUDA の汎用行列乗算: 入門から習熟まで!
Mar 25, 2024 pm 12:30 PM
General Matrix Multiplication (GEMM) は、多くのアプリケーションやアルゴリズムの重要な部分であり、コンピューター ハードウェアのパフォーマンスを評価するための重要な指標の 1 つでもあります。 GEMM の実装に関する徹底的な調査と最適化は、ハイ パフォーマンス コンピューティングとソフトウェア システムとハードウェア システムの関係をより深く理解するのに役立ちます。コンピューター サイエンスでは、GEMM を効果的に最適化すると、計算速度が向上し、リソースが節約されます。これは、コンピューター システムの全体的なパフォーマンスを向上させるために非常に重要です。 GEMM の動作原理と最適化方法を深く理解することは、最新のコンピューティング ハードウェアの可能性をより有効に活用し、さまざまな複雑なコンピューティング タスクに対してより効率的なソリューションを提供するのに役立ちます。 GEMMのパフォーマンスを最適化することで
Word文書で足し算、引き算、掛け算、割り算を計算する方法
Mar 19, 2024 pm 08:13 PM
WORD は強力なワード プロセッサです。Word を使用してさまざまなテキストを編集できます。Excel の表では、足し算、引き算、乗算の計算方法をマスターしました。そのため、Word の表で数値の足し算を計算する必要がある場合は、乗数を引くにはどうすればよいですか? 計算には電卓しか使用できませんか?答えはもちろん「いいえ」です。WORD でも実行できます。今日は、Word文書の表で加算、減算、乗算、除算などの基本的な演算を数式を使って計算する方法を説明しますので、一緒に学びましょう。そこで、今日は、WORD 文書で加算、減算、乗算、除算を計算する方法を詳しく説明します。ステップ 1: WORD を開き、ツールバーの [挿入] の下にある [表] をクリックし、ドロップダウン メニューに表を挿入します。
WebSocket と JavaScript を使用してオンライン音声認識システムを実装する方法
Dec 17, 2023 pm 02:54 PM
WebSocket と JavaScript を使用してオンライン音声認識システムを実装する方法 はじめに: 技術の継続的な発展により、音声認識技術は人工知能の分野の重要な部分になりました。 WebSocket と JavaScript をベースとしたオンライン音声認識システムは、低遅延、リアルタイム、クロスプラットフォームという特徴があり、広く使用されるソリューションとなっています。この記事では、WebSocket と JavaScript を使用してオンライン音声認識システムを実装する方法を紹介します。
WebSocket と JavaScript: リアルタイム監視システムを実装するための主要テクノロジー
Dec 17, 2023 pm 05:30 PM
WebSocketとJavaScript：リアルタイム監視システムを実現するためのキーテクノロジー はじめに： インターネット技術の急速な発展に伴い、リアルタイム監視システムは様々な分野で広く利用されています。リアルタイム監視を実現するための重要なテクノロジーの 1 つは、WebSocket と JavaScript の組み合わせです。この記事では、リアルタイム監視システムにおける WebSocket と JavaScript のアプリケーションを紹介し、コード例を示し、その実装原理を詳しく説明します。 1.WebSocketテクノロジー
JavaScript と WebSocket を使用してリアルタイムのオンライン注文システムを実装する方法
Dec 17, 2023 pm 12:09 PM
JavaScript と WebSocket を使用してリアルタイム オンライン注文システムを実装する方法の紹介: インターネットの普及とテクノロジーの進歩に伴い、ますます多くのレストランがオンライン注文サービスを提供し始めています。リアルタイムのオンライン注文システムを実装するには、JavaScript と WebSocket テクノロジを使用できます。 WebSocket は、TCP プロトコルをベースとした全二重通信プロトコルで、クライアントとサーバー間のリアルタイム双方向通信を実現します。リアルタイムオンラインオーダーシステムにおいて、ユーザーが料理を選択して注文するとき
WebSocketとJavaScriptを使ったオンライン予約システムの実装方法
Dec 17, 2023 am 09:39 AM
WebSocket と JavaScript を使用してオンライン予約システムを実装する方法 今日のデジタル時代では、ますます多くの企業やサービスがオンライン予約機能を提供する必要があります。効率的かつリアルタイムのオンライン予約システムを実装することが重要です。この記事では、WebSocket と JavaScript を使用してオンライン予約システムを実装する方法と、具体的なコード例を紹介します。 1. WebSocket とは何ですか? WebSocket は、単一の TCP 接続における全二重方式です。
JavaScript と WebSocket: 効率的なリアルタイム天気予報システムの構築
Dec 17, 2023 pm 05:13 PM
JavaScript と WebSocket: 効率的なリアルタイム天気予報システムの構築 はじめに: 今日、天気予報の精度は日常生活と意思決定にとって非常に重要です。テクノロジーの発展に伴い、リアルタイムで気象データを取得することで、より正確で信頼性の高い天気予報を提供できるようになりました。この記事では、JavaScript と WebSocket テクノロジを使用して効率的なリアルタイム天気予報システムを構築する方法を学びます。この記事では、具体的なコード例を通じて実装プロセスを説明します。私たちは
簡単な JavaScript チュートリアル: HTTP ステータス コードを取得する方法
Jan 05, 2024 pm 06:08 PM
JavaScript チュートリアル: HTTP ステータス コードを取得する方法、特定のコード例が必要です 序文: Web 開発では、サーバーとのデータ対話が頻繁に発生します。サーバーと通信するとき、多くの場合、返された HTTP ステータス コードを取得して操作が成功したかどうかを判断し、さまざまなステータス コードに基づいて対応する処理を実行する必要があります。この記事では、JavaScript を使用して HTTP ステータス コードを取得する方法を説明し、いくつかの実用的なコード例を示します。 XMLHttpRequestの使用
