本题要求按照规定格式打印前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>
#include <stdlib.h>
int* create(int n);//创建储存杨辉三角的空间
void count(int *pb,int n);//计算杨辉三角的具体值
void display(int *pb,int n);//按格式要求输出杨辉三角
int main(void)
{
int n;
int *pb=NULL;
scanf("%d",&n);
pb=create(n);
count(pb,n);
display(pb,n);
free(pb);
pb=NULL;
return 0;
}
int* create(int n)//使用一维数组储存杨辉三角
{
int i,amount=0;
int *pb=NULL;
for(i=1;i<=n;i++){//计算当前杨辉三角需要的储存空间
amount=amount+i;
}
pb=(int *)calloc(amount,sizeof(int));
return pb;
}
void count(int *pb,int n)//计算杨辉三角
{
int i,j,start=0;//start表示当前行的第一个数是整体的第几个数
for(i=1;i<=n;start+=i,i++){
pb[start]=1;//每一行的第一个数字和最后一个数字固定为1
pb[start+i-1]=1;
for(j=start+1;j<start+i-1;j++){
pb[j]=(pb[j-i]+pb[j-i+1]);
//例如第三行的第二个数,是第二行的第一个数与第二行的第二个数之和
}
}
}
void display(int *pb,int n)//按格式要求输出杨辉三角
{
int i,j,start=0;
for(i=1;i<=n;start+=i,i++){
for(j=i;j<n;j++){//输出空格
putchar(' ');
}
for(j=start;j<=start+i-1;j++){//输出杨辉三角
printf("%4d",pb[j]);
}
putchar('\n');
}
}