用动态规划求二项式系数，分别输出等腰三角形，左直角三角形，右直角三角形的格式

#include
#include
using namespace std;
#define N 20
/* run this program using the console pauser or add your own getch, system(“pause”) or input loop */
void Exsxshu(int a[][N],int n){
int i,j;
for(i=0;i<=n;i++) //i是行数
for(j=0;j<=i;j++) //j是列数
if((ij)||(j0))
a[i][j]=1;
else
a[i][j]=a[i-1][j-1]+a[i-1][j];
}
//打印左直角三角形
void zuozjsjx(int a[][N],int n){
int i,j;
for(i=0;i<=n;i++){ //i是行数
for(j=0;j<=i;j++) //j是每行需要放几个数
cout<<setw(4)<<a[i][j];
cout<<endl;
}
}
//打印等腰三角形
void Dyaosjx(int a[][N],int n){
int i,j;
for(i=0;i<=n;i++){ //i是行数
for(j=0;j<n-i;j++) //j是每行放多少个空格
cout<<" ";

	for(j=0;j<=i;j++)   //j是每行放多少个数据 
	cout<<setw(4)<<a[i][j];
    cout<<endl;	      
	   
}

}
//打印右直角三角形
void yzhijsjx(int a[][N],int n){
int i,j;
for(i=0;i<=n;i++){ //行数
for(j=0;j<=3*(n-i);j++) //j是放的空格数
cout<<" ";

    for(j=0;j<=i;j++)
	cout<<setw(3)<<a[i][j];  //每行放的数据的个数 
    cout<<endl;	  	
}

}
int main() {
int a[N][N],n;
cout<<“二项式的项数为：”;
cin>>n;
Exsxshu(a,n);

cout<<"输出左直角三角形";
cout<<endl;
zuozjsjx(a,n);    
cout<<endl;

cout<<"输出等腰三角形";
cout<<endl;
Dyaosjx(a,n);
cout<<endl;

cout<<"输出右直角三角形";
cout<<endl;
yzhijsjx(a,n); 
	
return 0;

}