有沒有什麼辦法可以計算N的階乘,其中N> 200。是否有類似於C++中的Bigdata?因爲即使是長變量也不能存儲這麼大的數字。請告訴我任何處理這種大數字問題的方法?N的階乘,其中N大於200
1
A
回答
1
int或long類型對於您正在討論的值而言不夠大。
34! = 295232799039604140847618609643520000000
這幾乎適合128位。如果您的編譯器支持128位數字類型,則可以使用它來計算多達34的階乘。如果不是,或者需要更大的數字,則需要使用某種bignum庫。
爲bignum圖書館看到這個問題: Big numbers library in c++
1
我實現了一個BigInteger用於C++。歡迎您使用它。
http://memmove.blogspot.com/2013/04/unlimited-unsigned-integer-in-c.html
相關問題
- 1. 對於一些常數c,階乘(floor(log(n)))是大O(n^c)嗎?
- 2. 使用c#lambda進行n階乘積的階乘
- 3. 關於n階乘的θ表示的漸近分析
- 4. 如何將base-256轉換爲base-N,其中N大於16?
- 5. 使用高階函數的N * N大小的標識矩陣
- 6. (3^n + 2^n)%10對於大的
- 7. 計算並輸出變量n(n已經初始化)的階乘。
- 8. 檢查方案中X是N的階乘
- 9. 在Python中遞歸生成n階乘的列表
- 10. N乘N矩陣的對角差
- 11. N樓梯臺階
- 12. 大於n數組
- 13. 爲什麼在CPP中沒有階乘函數N
- 14. 在python中使用math.factorial(n)計算階乘有多少FLOP
- 15. 如何n^n b^n其中n> = 1是不規則的?
- 16. 大數的階乘
- 17. 大數的階乘
- 18. f(n)= N的大O! + 2^N
- 19. 在VBA中,找到n使得Chr(n)大於或等於
- 20. 大小爲n的數組,其中一個元素n/2次
- 21. 使用兩個參數計算n的階乘使用範圍
- 22. 如何使用堆棧計算n的階乘
- 23. 發現的2大於n
- 24. 上的N×N大小板
- 25. 大整數乘法(階乘)
- 26. 調用什麼(1乘n)加(n乘1)操作?
- 27. 關於newlisp中的階乘
- 28. 在第二個表中將N列中的值乘以N列?
- 29. 大階乘系列
- 30. Python:從階乘(N)得到最後一個非零元素
不能在標準C++,但也有庫,在那裏只是等待。 – chris
請參閱http://stackoverflow.com/questions/12988099/big-numbers-library-in-c –
另請參閱http://stackoverflow.com/questions/117429/handling-large-numbers-in-c和I當然,還有十幾個人......谷歌會節省你的時間。 – mah