Pascal三角

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

输入
无
输出
无
样例输入
3

// PAscal 三角形
#include 
#include 
using namespace std;
int m;
int dp[100][100];

int main()
{
	memset(dp,0,sizeof(dp));
	cin>>m;
	for(int i = 0;i<=m;i++)
	 for(int j =0;j<=m;j++)
	 {
	 	if(j == 0) dp[i][j] = 1;
	 	else
	 	{
	 	 dp[i][j] = dp[i][j-1]*(i-j+1)/(j);	
		}
	 }
	for(int i = 0;i<=m;i++)
	 {
	 for(int j = 0;j<m-i;j++)
	  printf("   ");
	 for(int j =0;j<=i;j++)
	 {
	 	printf("%3d   ",dp[i][j]); //注意%3d 
	 }
	 cout<<endl;
     }
     return 0;
 }