C语言之基本算法31—杨辉三角

//二维数组！

/*

==================================================================

题目：打印杨辉三角

1

1   1

1   2   1

1   3   3   1

1   4   6   4   1

1   5  10  10   5   1

1   6  15  20  15   6   1

。。。。。。。。。。。。。。。

==================================================================

*/

#include<stdio.h>

#define N 100

void main()

{

int n,i,j,a[N][N];

printf("你想打印多少行？(100以内）\nn=");

scanf("%d",&n);

for(i=1;i<=n;i++)

{

a[i][1]=1;

a[i][i]=1;

}

for(i=3;i<=n;i++)

for(j=2;j<i;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];

for(i=1;i<=n;i++)

{

for(j=1;j<=i;j++)

printf("%4d  ",a[i][j]);

printf("\n");

}

}

/*

====================================================================

评：关键在于想到用二维数组，N行N列！关系是：第1列为1，i行i列为1，每个数等于肩上

扛的两个数之和！这是一道基础题！

=====================================================================

*/

版权声明：本文为博主原创文章，未经博主允许不得转载。