Question

求大神解一道C++问题！！

PASCAL三角是形状如下的三角矩阵：
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　1 4 6 4 1
　　在PASCAL三角中的每个数是一个组合C(n,k)。
　　C(n,k)=(((((((n/1)(n-1))/2(n-2))/3)***(n-k+2))/(k-1))(n-k+1))/k
　　公式中交替使用乘法和除法，每次将从n开始递减的一个值相乘，然后除以下一个从1开始递增的值。
　　如果对行和列从0开始计数，则数字C(n,k)在n行k列。例如C(6,2)在第6行第2列。编程输出指定阶数的PASCAL三角矩阵。例如下面给出的是12阶PASCAL三角形矩阵。
　　编写程序，使运行结果为：
　　1
　　1 1
　　1 2 1
　　1 3 3 1
　　1 4 6 4 1
　　1 5 10 10 5 1
　　1 6 15 20 15 6 1
　　1 7 21 35 35 21 7 1
　　1 8 28 56 70 56 28 8 1
　　1 9 36 84 126 126 84 36 9 1
　　1 10 45 120 210 252 210 120 45 10 1
　　1 11 55 165 330 462 462 330 165 55 11 1
　　1 12 66 220 495 792 924 792 495 220 66 12 1
用了好多种方法提交上去后还是错的，是不是一定要用那个公式写啊 求大神赐代码！！！

Answer 1

#include <iostream>
using namespace std;
#define DIMENSION 100
int main()
{
int N;
int PASCAL[DIMENSION][DIMENSION] = {0};
PASCAL[0][1] = 1;
cin >> N; //阶数
for(int i = 1; i <= N; ++i)
{
for(int j = 1; j <= i + 1; ++j)
{
if(j == 1 || j == i + 1)
PASCAL[i][j] = 1;
else
PASCAL[i][j] = PASCAL[i - 1][j - 1] + PASCAL[i - 1][j];
}
}
for(int i = 0; i <= N; ++i)
{
for(int j = 1; j <= i + 1; ++j)
cout << PASCAL[i][j] << ' ';
cout << endl;
}
return 0;
}