杨辉三角算法（C语言实现）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ligaopeng001/article/details/54263669

/* yh-rt1.c - 时间和空间最优算法 */
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int s = 1, h;                    // 数值和高度
    int i, j;                        // 循环计数
    scanf("%d", &h);                 // 输入层数
    printf("1\n");                   // 输出第一个 1
    for (i = 2; i <= h; s = 1, i++)         // 行数 i 从 2 到层高
    {
        printf("1 ");                // 第一个 1
        for (j = 1; j <= i - 2; j++) // 列位置 j 绕过第一个直接开始循环
            //printf("%d ", (s = (i - j) / j * s));
            printf("%d ", (s = (i - j) * s / j));
        printf("1\n");               // 最后一个 1，换行
    }
    getchar();                       // 暂停等待
    return 0;
}

#include<stdio.h>
void main()
{
    int i,j;
    int a[10][10];
    printf("\n");

    for(i =0;i<10;i++)
    {    a[i][0] =1;
        a[i][i] =1;  
    }

    for(i =2;i<10;i++)
        for(j =1;j<i;j++)
        a[i][j] =a[i-1][j-1]+a[i-1][j];

    for(i =0;i<10;i++)
    {   
            for(j  =0;j<=i;j++)
            printf("%5d",a[i][j]);
        printf("\n");
    }
}