使用二维数组
用递推公式a[i][j]=a[i-1][j-1]+a[i-1][j]输出二项式系数
运行界面示例:
请输入二项式的阶数:6
6阶二项式系数(以直角三角形形式)如下:
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
#include <iostream>
#include <iomanip>
using namespace std;
/
#define N 20
/
int main(){
int i,j,n,a[N][N];
cout<<"请输入二项式的阶数:";
cin>>n;
cout<<endl;
for (i=0;i<=n;i++)
for (j=0;j<=i;j++)
if ((j==0) || (i==j)) a[i][j]=1;
else a[i][j]=a[i-1][j-1]+a[i-1][j];
cout<<n<<"阶二项式系数(以直角三角形形式)如下:"<<endl;
for (i=0;i<=n;i++){
for (j=0;j<=i;j++)
cout<<setw(6)<<a[i][j];
cout<<endl;
}//for
return 0;
}//main