本题要求按照规定格式打印前N行杨辉三角。
输入格式:
输入在一行中给出N(1≤N≤10)。
输出格式:
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。
输入样例:
6
输出样例:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
#include<stdio.h>
int jie(int n);//定义阶乘//
int C(int n,int k);//定义排列组合//
int main (){
int n,k,i,m;
scanf("%d",&n);
for(i=0;i<n;i++){
for(k=n-i-1;k>0;k--){
printf(" ");
}//确认空格//
for(m=0;m<=i;m++){
printf("%4d",C(i,m));
}
printf("\n");
}
}
int C(int n,int k){
int result;
result=jie(n)/(jie(k)*jie(n-k));
return result;
}
int jie(int n){
int sum=1,i;
for(i=1;i<=n;i++){
sum*=i;
}
return sum;
}