C ++:Pascal的三角形 - 奇怪的结果

时间:2014-03-11 20:36:48

标签: c++ pascals-triangle

这是我的第一个问题,所以如果我做错了,不要生我的气。 我必须创建一个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;
        }
    }

我会感激任何答案

2 个答案:

答案 0 :(得分:2)

           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)可以解决您的问题

答案 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];
}