逐步解析：杨辉三角（C语言）

解决问题：输出杨辉三角前n行
杨辉三角形如：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

解决思路：用二维数组存储杨辉三角每一个数值

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,j;
	scanf("%d",&n); //读入整数n作为杨辉三角行数
	int str[n][n];
	for(i=0;i<n;i++)//先对最左列和对角线的元素赋值 1 
	{
		str[i][0]=str[i][i]=1; 
	}
	for(i=2;i<n;i++) //从第二列递推其他元素 
	{
		for(j=1;j<i;j++)
		{
			str[i][j]=str[i-1][j-1]+str[i-1][j];	
		} 	
	} 
	for(i=0;i<n;i++)//按行输出
	{
		for(j=0;j<=i;j++)//按列输出
		{
			printf("%d ",str[i][j]);
		}
		printf("\n");
	}
   return 0;
}