16809
21067
我目前正在做預演算,並認為我會做一個快速程序,使我得到階乘10的結果。在測試它時,我注意到在第5次迭代後得到的結果不正確。但是,前4次迭代是正確的。
公共類析因
{
公共靜態void main(String [] args)
{
int x = 1;
內部階乘
for(int n = 10; n!= 1; n--)
{
階乘= n *(n-1);
x = x *階乘;
System.out.printf(“%d”,x);
}
} //課程結束
} //階乘階乘 
您超出了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,它支持任意精度。
|
那是整數溢出的問題。使用long或unsigned long代替int。 (正如@Dunes所建議的那樣,當處理非常大的數字時,最好的選擇是BigInteger,因為從理論上講它永遠不會溢出)
基本思想是帶符號的int存儲在-2,147,483,648到2,147,483,647之間的數字,這些數字以二進制位存儲(計算機中的所有信息都存儲為1和0)。
正數的最高有效位存儲為0,負數的最高有效位存儲為1。如果您的正數在二進製表示形式中變得太大,數字將保留到帶符號的位,並將您的正數轉換為負數的二進製表示形式。
然後,當階乘變得大於無符號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類型的最大值
您的代碼應為
公共類析因
{
公共靜態void main(String [] args)
{
雙階乘= 1;
for(int n =階乘; n> = 1; n--)
{
階乘=階乘* n;
System.out.printf(“%d”,factorial);
}
}
}
|
除了關於溢出的其他答案外,您的階乘算法也不正確。 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(“ snippets”,function(){
StackExchange.snippets.init();
});
});
},“代碼段”);
StackExchange.ready(function(){
var channelOptions = {
標籤:“” .split(“”),
id:“ 1”
};
initTagRenderer(“”。split(“”),“” .split(“”),channelOptions);
StackExchange.using(“ externalEditor”,function(){
//如果啟用了摘要,則必須在摘要後觸發編輯器
如果(StackExchange.settings.snippets.snippetsEnabled){
StackExchange.using(“ snippets”,function(){
createEditor();
});
}
其他{
createEditor();
}
});
函數createEditor(){
StackExchange.prepareEditor({
useStacksEditor:否,
heartbeatType:“答案”,
autoActivateHeartbeat:否,
convertImagesToLinks:是,
noModals:是的,
showLowRepImageUploadWarning:是的,
聲望:ToPostImages:10,
bindNavPrevention:是的,
後綴:“”,
imageUploader:{
brandingHtml:“採用\ 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.74.6 4.313.6412 4.313.6662 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.048437.0451 14.0484 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.279349 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 14.7787 .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 11.51164.1649 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.32662 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.9512C37.962 .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 4.66221247 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.59049ZZ“” / \ 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:是
},
onDemand:是的,
throwSelector:“。discard-answer”
,立即顯示MarkdownHelp:true,enableTables:true,enableSnippets:true
});
}
});
感謝您為Stack Overflow提供答案!
請務必回答問題。提供詳細信息並分享您的研究!
但是要避免...
尋求幫助,澄清或回答其他答案。
根據意見發表聲明;用參考或個人經驗來備份它們。
要了解更多信息,請參閱有關編寫出色答案的提示。
草稿已保存
草稿丟棄
註冊或登錄
StackExchange.ready(function(){
StackExchange.helpers.onClickDraftSave('#login-link');
});
使用Google註冊
使用Facebook註冊
使用電子郵件和密碼註冊
提交
以訪客身份發布
名稱
電子郵件
必需,但從未顯示
StackExchange.ready(
函數(){
StackExchange.openid.initPostLogin('。new-post-login','https%3a%2f%2fstackoverflow.com%2fquestions%2f13772608%2ffactorial循環結果不正確,在第5次迭代之後%23new-答案”,“ question_page”);
}
);
以訪客身份發布
名稱
電子郵件
必需,但從未顯示
發表您的答案
丟棄
點擊“發布答案”,即表示您同意我們的服務條款,隱私政策和Cookie政策
不是您要找的答案?瀏覽其他標記為Java的問題,或詢問您自己的問題。