C++:帕斯卡三角形 - 奇怪的结果

C++: Pascal's triangle - weird results

本文关键字:结果 帕斯卡 三角形 C++      更新时间:2023-10-16

这是我的第一个问题,所以如果我做错了什么,不要生我的气。我必须制作一个C++程序,从选定的行中返回一个元素,例如:

Triangle 4 0 1 2 3

应该返回第4行的元素:0, 1, 2 and 3,但它返回奇怪的东西,比如:

Element 0: 1
Element 1: 10179988
Element 2: 50792126
Element 3: 91425820

我不知道为什么
这是我的代码:

#include <cstdlib>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
class Pascal {
    private:
        int *tab;
    public:
        Pascal(int n) throw(string) {
            if (n < 0)
                throw (string)"";
            tab = new int[n+1];
            for(int i = 1; i <= n; i++) {
                for(int k = i; k >=0; k--) {
                    if (k - 1 >= 0)
                        tab[k] += tab[k-1];
                    else
                        tab[k] = 1;
                }
            }
        };
    int element(int m) {
        return tab[m];
    }
};
int main(int argc, char* argv[]) {
        int n = 0, m = 0, elem = 0;
        try {
            n = strtol(argv[1], NULL, 0);
            Pascal *row;
            for(int i = 2; i < argc; i++) {
                try {
                    m = strtol(argv[i], NULL, 0);
                    row = new Pascal(n+1);
                    if (m <= n && m >= 0) {
                        elem = row->element(m);
                        cout << "Element " << m << ": "<< elem << endl;
                    } else
                        cout << m << " - bad element index" << endl;
                } catch (string ex) {
                    cout << argv[i] << " - bad element index!" << endl;
                    continue;
                }
                delete[] row;
            }
        } catch (string e) {
            cout << argv[1] << " - bad row index!" << endl;
            return 0;
        }
    }

我将感谢任何答案

           tab = new int[n+1];
            for(int i = 1; i <= n; i++) {
                for(int k = i; k >=0; k--) {
                    if (k - 1 >= 0)
                        tab[k] += tab[k-1];
                    else
                        tab[k] = 1;
                }
            }
first iteration:  i=1, k=1, tab[1]+=tab[0];
second iteration: i=1, k=2, tab[2]+=tab[1]; 

因此,您没有正确初始化数组,只是简单地添加了内存中的任何值。。。

我认为用if (k - 1 > 0)替换if (k - 1 >= 0)应该可以解决您的问题

尝试

tab = new int[n+1];
for(int i = 0; i <= n; i++) {
    tab[i] = 1;
    for(int k = i; --k > 0; )
        tab[k] += tab[k-1];
}