6

Pythonでは、無制限のサイズの整数を計算するプログラムを作成できます。先日、100万回目のフィボナッチ数を計算しましたが、大きすぎてコンソールに収まりませんでした。私の理解ではCで書かれたPythonでこれを行うことができるとしたら、C++で同じことをどのように行うことができるでしょうか。それは可能でなければなりません、さもなければ私はそれがPythonでどのように行われることができるかわかりません。また、Java / C＃にはBigintegerと呼ばれる似たようなものがあると思いますが、C++でどのように実装できるかについては何もわかりませんでした。

4

2 に答える 2

11

C /C++では何でも可能です。bigIntegerという独自のクラスを作成し、配列を使用して数値を表すこともできますが、大きな数値を処理するには、既に記述されたライブラリを使用するのが最善の方法です。これらは非常に最適化されており、その大部分はasmで記述されているためです。余分な速度のために。次にいくつかの例を示します。

于 2012-09-29T01:40:20.260 に答える
5

ウィキペディアには、使用できるライブラリがいくつかリストされています。Cライブラリとして示されているものは、C++でも使用できます。C++には組み込みのbigint型はありません。

このリファレンスが示すように、質問する前に、グーグルでウィキペディアをチェックし、少なくともFAQをチェックすることをお勧めします。

しかし、この場合、不可解なことに、FAQは答えを提供していないようです。

于 2012-09-29T01:38:23.693 に答える