实验7-2-6 打印杨辉三角 (20 分)

本题要求按照规定格式打印前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');
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值