OJ杨辉三角

数学理解就是，杨辉三角”反映了二项展开式的系数规律，拿图说话

#include <iostream>
using namespace std;
int fun(int n1)
{
	int i,j,a[n1][n1];
	
	//第一列、主对角线上的元素都是1 
	for(i = 0; i < n1; i++)
	{
		a[i][0]=1;
		a[i][i]=1;
	}
	
	//从第三行起，确定每行除头尾外的其他元素 
	for(i = 2; i < n1; i++)
	{
		for(j = 1; j <i; j++)
		{
			//a[i][j] = 前一行前一列+前一行本列 
			a[i][j]=a[i-1][j-1]+a[i-1][j];
		}	
	}
	
	//打印杨辉三角 
	for(i = 0; i < n1; i++)
	{
		for(j = 0; j <= i; j++)	
		{
			printf("%d ",a[i][j]); 
		} 
		printf("\n");
	} 
	
	return 0; 
}

int main()
{
	int n;
	cin>>n;
	fun(n);	
} 

看到的一点过去知识，感觉总结地不错：