【C/C++】解密杨辉三角

一、杨辉三角

所谓杨辉三角，就是下面这个图形

通过找规律可以发现，除了每一行的第一个和最后一个是1以外

其余的数都是通过上一行的两个数相加得到的

二、程序分析

①定义一个二维数组。

并向里面按照规律赋元素，最后打印输出

②需要利用for循环进行赋值 

除了1之外 其余赋值方法用  a[i][j] = a[i-1][j-1]+a[i-1][j]; //i为行数,j为列数

③封装函数注意

参数传递的时候切记维数必须给出

三、杨辉三角代码块

（1）普通版

#include<stdio.h>
int main()
{	 
	int a[10][10] = {0};
	int i = 0;
	int j = 0;
	for(i = 0; i<10 ;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<10 ;i++)
	{	
		for(j = 0; j<=i ;j++)
		{
			printf("%3d ",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}

（2）封装函数

#include<stdio.h>
void print(int a[][10])
{	
	int i = 0;
	int j = 0;
	for(i = 0; i<10 ;i++)
	{	
		for(j = 0; j<=i ;j++)
		{
			printf("%3d ",a[i][j]);
		}
		printf("\n");
	}
}
int main(void)
{	 
	int a[10][10] = {0};
	int i = 0;
	int j = 0;
	for(i = 0; i<10 ;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;
	}
	print(a);
	return 0;
}

四、小结

二维数组传递的时候必须指定形参，否则将出现错误