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

/* 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");
}
}