在pascal的三角形程序c ++上的间距

时间:2015-01-21 00:29:26

标签: c++ pascals-triangle

我需要一些用c ++打印Pascal三角形的程序的帮助。我需要间距看起来像这样:

How many rows: 4
             1
          1     1
       1     2     1
    1     3     3     1
 1     4     6     4     1

但它看起来像这样:

Enter a number of rows: 4
        1
        1           1
        1           2            1
        1           3            3            1
        1           4            6            4            1

我的代码是:

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

int combinations (int n, int k) {
    if (k == 0 || k == n) {
        return 1;
    }
    else {
        return combinations(n-1,k-1) + combinations(n-1,k);
    }
}

int main ( ) {
    int rows;
    cout << "Enter a number of rows: ";
    cin >> rows;
    for(int r = 0; r < rows+1; r++) {
        cout << "            " << "1";
        for(int c = 1; c < r+1; c++) {

            cout << "           " << combinations(r, c) << ' ';

        }
        cout << endl;
    }
}

有人可以帮助我缩小间距吗?

1 个答案:

答案 0 :(得分:1)

看起来主要区别在于前面的间距,你有不变但不应该是:

cout << "            " << "1";

相反,如果计算所需输出中前面的空格数,您会注意到每行减少3。所以:

for (int s = 0; s < 3 * (rows - r) + 1; ++s) {
    cout << ' ';
}
cout << '1';

或者只是:

cout << std::string(3 * (rows - r) + 1, ' ');

同时打印每个元素都不正确。而不是:

cout << "           " << combinations(r, c) << ' ';

你想要这样:(开头五个空格,最后没有空格):

cout << "     " << combinations(r, c);

或者,为了清楚起见:

cout << std::string(5, ' ') << combinations(r, c);

然而,这些都不会处理多位数值,所以真的要做的就是使用setw

cout << setw(3 * (rows - r) + 1) << '1';
// ..
cout << setw(6) << combinations(r, c);