6844
2478
私は現在、微積分を行っており、階乗10の結果が得られる簡単なプログラムを作成することを考えていました。テスト中に、5回目の反復後に誤った結果が得られていることに気付きました。ただし、最初の4回の反復は正しいです。
パブリッククラス階乗
{{
public static void main(String [] args)
{{
int x = 1;
int階乗;
for(int n = 10; n!= 1; n--)
{{
階乗= n *(n-1);
x = x *階乗;
System.out.printf( "%d"、x);
}
} //クラスmainの終わり
} //クラス階乗の終わり 
int型の容量(2,147,483,647)を超えているため、結果は最小のint値にラップバックされます。代わりにlongを使用してみてください。
そうは言っても、現在採用している方法では正解は得られません。実際、現在10を計算しています。 ^ 2。
なぜ物事を複雑にするのですか?あなたは簡単にこのようなことをすることができます:
長いx = 1L;
for(int n = 1; n <10; n ++)
{{
x * = n;
System.out.println(x);
}
1
2
6
24
120
720
5040
40320
362880
これは10までの連続した階乗を示しています!が達成された。
また、他の人が述べているように、サポートできる長さよりも大きい値が必要な場合は、任意精度をサポートするBigIntegerを使用する必要があります。
|
これは整数オーバーフローの問題です。 intの代わりにlongまたはunsignedlongを使用します。 (@Dunesが示唆しているように、理論的にはオーバーフローすることはないため、非常に大きな数を処理する場合の最善の策は本当にBigIntegerです)
基本的な考え方は、signed intは-2,147,483,648から2,147,483,647までの数値を格納し、それらはバイナリビットとして格納されるというものです(コンピューター内のすべての情報は1と0として格納されます)
正の数は最上位ビットに0で格納され、負の数は最上位ビットに1で格納されます。 2進表現で正の数が大きくなりすぎると、数字が符号付きビットに引き継がれ、正の数が負の数の2進表現に変わります。
次に、階乗がunsigned intが格納できる値よりも大きくなると、階乗は「ラップアラウンド」し、最も重要な(符号付き)ビットからのキャリーオーバーを失います。そのため、正と負の値が交互に現れるパターンが見られます。出力で。
|
階乗の式が正しくありません。あなたが持っているものはこれです:
ステップ1:n *(n-1)= 10 * 9 = 90 => x = 1 * 90 = 90
ステップ2:n *(n-1)= 9 * 8 = 72 => x = 90 * 72 = 6480または、次のようになります:10 * 9 * 8 => 720
しかし、間違った結果は、他の人が指摘したように、int型の最大値に達したという事実から来ています
あなたのコードは
パブリッククラス階乗
{{
public static void main(String [] args)
{{
二重階乗= 1;
for(int n =階乗; n> = 1; n--)
{{
階乗=階乗* n;
System.out.printf( "%d"、階乗);
}
}
}
|
他の回答がオーバーフローについて言及していることに加えて、階乗アルゴリズムも正しくありません。 10! 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1を計算する必要があります。(10 * 9)*(9 * 8)*(8 * 7)*(7 * 6)*を実行しています。 ..
ループを次のように変更してみてください。
int x = 1;
for(int n = 10; n> 1; n--)
{{
x = x * n;
System.out.printf( "%d"、x);
}
より高い数値の階乗を計算しようとすると、最終的にオーバーフローしますが、intは10の階乗を計算するのに十分な大きさです。
|
あなたの答え
StackExchange.ifUsing( "editor"、function(){
StackExchange.using( "externalEditor"、function(){
StackExchange.using( "スニペット"、関数(){
StackExchange.snippets.init();
});
});
}、 "コードスニペット");
StackExchange.ready(function(){
var channelOptions = {
タグ: "" .split( "")、
id: "1"
};
initTagRenderer( ""。split( "")、 "" .split( "")、channelOptions);
StackExchange.using( "externalEditor"、function(){
//スニペットが有効になっている場合は、スニペットの後にエディターを起動する必要があります
if(StackExchange.settings.snippets.snippetsEnabled){
StackExchange.using( "スニペット"、function(){
createEditor();
});
}
そうしないと {
createEditor();
}
});
関数createEditor(){
StackExchange.prepareEditor({
useStacksEditor:false、
heartbeatType: '回答'、
autoActivateHeartbeat:false、
convertImagesToLinks:true、
noModals:true、
showLowRepImageUploadWarning:true、
レピュテーションToPostImages:10、
bindNavPrevention:true、
後置: ""、
imageUploader:{
brandingHtml: "Powered by \ u003ca href = \" https://imgur.com/ \ "\ u003e \ u003csvg class = \" svg-icon \ "width = \" 50 \ "height = \" 18 \ "viewBox = \ "0 0 50 18 \" fill = \ "none \" xmlns = \ "http://www.w3.org/2000/svg \" \ u003e \ u003cpath d = \ "M46.1709 9.17788C46.1709 8.26454 46.2665 7.94324 47.1084 7.58816C47.4091 7.46349 47.7169 7.36433 48.0099 7.26993C48.9099 6.97997 49.672 6.73443 49.672 5.93063C49.672 5.22043 48.9832 4.61182 48.1414 4.61182C47.4335 4.61182 46.7256 4.91628 46.0943 5.50789C45.7 43.1481 6.59048V11.9512C43.1481 13.2535 43.6264 13.8962 44.6595 13.8962C45.6924 13.8962 46.1709 13.2535 46.1709 11.9512V9.17788Z \ "/ \ u003e \ u003cpath d = \" M32.492 10.1419C32.492 12.6954 34.1182 14.0484 37.0451 14.0484C39.9723 14.0 41.5985 12.6954 41.5985 10.1419V6.59049C41.5985 5.28821 41.1394 4.66232 40.1061 4.66232C39.0732 4.66232 38.5948 5.28821 38.5948 6.59049V9.60062C38.5948 10.8521 38.2696 11.5455 37.0451 11.5455C35.8209 11.5455 35.4954 10.8 521 35.4954 9.60062V6.59049C35.4954 5.28821 35.0173 4.66232 34.0034 4.66232C32.9703 4.66232 32.492 5.28821 32.492 6.59049V10.1419Z \ "/ \ u003e \ u003cpath fill-rule = \" evenodd \ "clip-rule = \" evenodd \ "d = \ "M25.6622 17.6335C27.8049 17.6335 29.3739 16.9402 30.253715.6379C30.8468 14.7755 30.9615 13.5579 30.9615 11.9512V6.59049C30.9615 5.28821 30.4833 4.66231 29.4502 4.66231C28.9913 4.66231 28.4555 4.94978 28.1109 5.50789C27.499 4.86533 26.7335 4.56087 25.7005 4.56087C23.1369 4.56087 21.0134 6.573 13.913C26.5612 13.913 27.4607 13.4902 28.1109 12.6616C28.1109 12.7229 28.1161 12.7799 28.121 12.8346C28.1256 12.8854 28.1301 12.9342 28.1301 12.983C28.1301 14.4373 27.2502 15.2321 25.777 15.2321C24.8349 15.2321 24.1352 14.9821 23.5661 .7977 14.5218 21.2429 15.0123 21.2429 15.6887C21.2429 16.7375 22.9072 17.6335 25.6622 17.6335ZM24.1317 9.27932C24.1317 7.94324 24.9928 7.09766 26.1024 7.09766C27.2119 7.09766 28.0918 7.94324 28.0918 9.27932C28.0918 10.6321 27.2311 9.27932Z \ "/ \ u003e \ u003cpath d = \" M16.8045 11.9512C16.8045 13.2535 17.2637 13.8962 18.2965 13.8962C19.3298 13.8962 19.8079 13.2535 19.8079 11.9512V8.12928C19.8079 5.82936 18.4879 4.62866 16.4027 4.62866C15.1594 4.62866 14.279 4.98375 13.3609 5.88013C12.653 5.05154 11.6581 4.62866 10.3573 4.62866C9.34336 4.62866 8.57809 4.89931 7.9466 5.5079C7.58314 4.9328 5.28821 5.00066 6.59049V11.9512C5.00066 13.2535 5.47873 13.8962 6.51203 13.8962C7.54479 13.8962 8.0232 13.2535 8.0232 11.9512V8.90741C8.0232 7.58817 8.44431 6.91179 9.53458 6.91179C10.5104 6.91179 10.893 7.58817 10.893 8.94108V11.9512C10.893 13.2535 .4375 13.8962 13.9157 13.2535 13.9157 11.9512V8.90741C13.9157 7.58817 14.3365 6.91179 15.4269 6.91179C16.4027 6.91179 16.8045 7.58817 16.8045 8.94108V11.9512Z \ "/ \ u003e \ u003cpath d = \" M3.31675 6.59049C3.31675 5.28821 2.83 4.66232C0.791758 4.66232 0.313354 5.28821 0.313354 6.59049V11.9512C0.313354 13.2535 0.791758 13.8962 1.82471 13.8962C2.85798 13.8962 3.31675 13.2535 3.31675 11.9512V6.59049Z \ "/ \ u003e \ u 003cpath d = \ "M1.87209 0.400291C0.843612 0.400291 0 1.1159 0 1.98861C0 2.87869 0.822846 3.57676 1.87209 3.57676C2.90056 3.57676 3.7234 2.87869 3.7234 1.98861C3.7234 1.1159 2.90056 0.400291 1.87209 0.400291Z \" fill = \ "#1BB76E \" / \ u003e \ u003c / svg \ u003e \ u003c / a \ u003e "、
contentPolicyHtml: "\ u003ca href = \" https://stackoverflow.com/help/licensing \ "\ u003ecc by-sa \ u003c / a \ u003e \ u003ca href = \" https://stackoverflow.comでライセンスされたユーザー投稿/ legal / content-policy \ "\ u003e(コンテンツポリシー)\ u003c / a \ u003e"、
allowUrls:true
}、
オンデマンド:true、
DiscardSelector: ".discard-answer"
、immediatelyShowMarkdownHelp:true、enableTables:true、enableSnippets:true
});
}
});
Stack Overflowへの回答を提供していただきありがとうございます!
必ず質問に答えてください。詳細を提供し、あなたの研究を共有してください!
しかし避けてください…
助けを求める、説明する、または他の答えに答える。
意見に基づいて発言する。参照または個人的な経験でそれらをバックアップします。
詳細については、優れた回答を書くためのヒントをご覧ください。
ドラフトを保存しました
ドラフトは破棄されました
サインアップまたはログイン
StackExchange.ready(function(){
StackExchange.helpers.onClickDraftSave( '#login-link');
});
Googleを使用してサインアップ
Facebookを使用してサインアップ
Eメールとパスワードを使用してサインアップ
参加する
ゲストとして投稿
名前
Eメール
必須ですが、表示されません
StackExchange.ready(
関数 () {
StackExchange.openid.initPostLogin( '。new-post-login'、 'https%3a%2f%2fstackoverflow.com%2fquestions%2f13772608%2ffactorial-loop-results-are-incorrect-after-the-5th-iteration%23new-回答 '、' question_page ');
}
);
ゲストとして投稿
名前
Eメール
必須ですが、表示されません
あなたの答えを投稿してください
破棄
「PostYourAnswer」をクリックすると、利用規約、プライバシーポリシー、Cookieポリシーに同意したことになります。
あなたが探している答えではありませんか? javaとタグ付けされた他の質問を参照するか、独自の質問をしてください。