C语言期末复习4(杨辉三角)

杨辉三角想必大家都熟悉了把

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

他的规律是这一行的数等于上一行左边的数加上上一行这个数正对的那个数，

我们可以定义一个二维数组来实现这个操作。

代码如下：

#include<stdio.h>
int a[30][30];
int main()
{
	int n,i,j;
	a[0][0]=1; //先对第一行第一个数赋值
	scanf("%d",&n);
	for(i=1;i<n;i++)  //外循环控制行数
	{
		a[i][0]=1;
		for(j=1;j<i;j++) //内循环控制列数
		{
			a[i][j]=a[i-1][j-1]+a[i-1][j];  //对每一列的数赋值
		}
		a[i][i]=1;
	}
	for(i=0;i<n;i++)    //利用双重for循环输出二维数组
	{
		for(j=0;j<=i;j++)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

我在这里定义的是一个30乘30的二维数组，当然你也可以定义更大的，但是要注意不能太大。