C++長integer顯示

Question

#include <iostream>
#include <map> 
using namespace std;

map<pair<int, int>, int> d;

auto trav(int m, int n) {

    if (d.find(make_pair(m, n)) != d.end()) return d[make_pair(m, n)];

    if (m == 0 || n == 0) return 0;
    if (m == 1 && n == 1) return 1;

    d[make_pair(m, n)] = trav(m - 1, n) + trav(m, n - 1);

    return d[make_pair(m, n)];
}

int main() {

    cout << trav(3, 3) << endl;
    cout << long int(trav(18, 18)) << endl;

    return 0;
}

我是 C++ 的新手，在顯示第二個基本情況 trav(18,18) 時出現顯示問題，顯示的是負數，而不是預期的正長 integer 正數

Answer 1

這里的演員為時已晚：

cout << long int(trav(18, 18)) << endl;

由於trav中的所有內容都是用int計算的，因此可能的溢出發生在強制轉換之前。 一旦發生溢出，之后的鑄造就沒有用了。 當我將計算更改為使用long int時，我確實得到了正確的結果：

#include <iostream>
#include <map> 
using namespace std;

map<pair<long int,long int>, long int> d;

auto trav(long int m,long  int n) {

    if (d.find(make_pair(m, n)) != d.end()) return d[make_pair(m, n)];

    if (m == 0 || n == 0) return 0L;
    if (m == 1 && n == 1) return 1L;

    d[make_pair(m, n)] = trav(m - 1, n) + trav(m, n - 1);

    return d[make_pair(m, n)];
}

int main() {

    cout << trav(3, 3) << endl;
    cout << trav(18, 18) << endl;

    return 0;
}

Output：

6
2333606220