杨辉三角

打印杨辉三角

代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[256][256] = {1};
    int n = 0;//行数
    int i = 0;
    int j = 0;//空格数
    int z = 0;
     printf("请输入行数: ");
     scanf("%d",&n);
     for(i = 0; i < n; i++)//  先打印行
     {
         for(z = n-1-i;z > 0;z--)//空格调整格式
         {
             printf(" ");
         }
         for(j = 0;j<=i;j++)// 打印列
         {
             if(0==j || i==j)//保证外面一层都为1
             {
                 a[i][j] = 1;
                 printf("%d ",a[i][j]);
             }
             if(i >=2 && j>=1 && i!=j)//调整里面的值
             {
                  a[i][j] = a[i-1][j-1] + a[i-1][j];
                  printf("%d ",a[i][j]);
             }
         }
         printf("\n");
     }
     system("pause");
    return 0;
}

改进

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<windows.h>

void show_yanghui(int n)
{
    int i = 0;
    int j = 0;
    //assert(n > 0);
    int **mem = (int**)malloc(sizeof(int*)*n);//申请总空间
    assert(n > 0);
    if(mem == NULL){
        return;
    }


    for(i=0;i < n; i++)
    {
        mem[i] = (int*)malloc(sizeof(int)*n);//申请每个元素空间
    }

    for(i = 0;i < n;i++){
        for(j = 0;j <= i;j++){
            if( j==0 || i==j){
                mem[i][j] = 1;
            }
        }
    }
    for(i = 2; i < n; i++)
    {
        for(j=1;j<i;j++){
            mem[i][j] = mem[i-1][j] + mem[i-1][j-1];
        }
    }

    for(i=0;i<n;i++)
    {
        for(j=0;j<=i;j++){
            printf("%d ",mem[i][j]);
        }
        printf("\n");
    }
    printf("\n");
    for(i=0;i < n; i++)
    {
        free(mem[i]);//释放每个空间
    }
   free(mem);
}
int main()
{
    int n = 0;
    printf("Please Enter n :");
    scanf("%d", &n);
    show_yanghui(n);
    system("pause");

}