7-2 杨辉三角 (10 分)
求杨辉三角的前n行数据。
输入格式:
输入n(n<10)值。
输出格式:
输出杨辉三角的前n行数据,每个数据占4列。
输入样例:
5
输出样例:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
#include <bits/stdc++.h>
using namespace std;
int jiechen(int n){
if(n==1){
return 1;
}
else {
return jiechen(n-1)*n;
}
}
int f(int n,int m){
if(n==m||m==0){
return 1;
}
else {
return jiechen(n)/jiechen(m)/jiechen(n-m);
}
}
int main()
{
int n;
cin>>n;
int i,j;
for (i=0;i<n;i++){
for (j=0;j<=i;j++){
printf("%4d",f(i,j));
}
cout<<endl;
}
return 0;
}