杨辉三角形

 

输入一个数 n 为三角形的行数，输出符合杨辉三角形规则的n行数字。

每行从第一个数字开始输出,1<=n<=34。

该三角形规律：从第二行开始，每个数字等于上一行该位置的数字加上上一行该位置前一个的数字。

定义二维数组triangle[34][34]，先全部初始化为0，后将三角形中有数字的地方换成相应数字，输出时，遇到0就输出空格。

#include<iostream>
using namespace std;

int main()
{
	int n,i,j;
	int triangle[34][34];
	cin>>n;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
			triangle[i][j] = 0;
	}
	triangle[0][0] = 1;
	for(i=1;i<n;i++)
	{
		triangle[i][0] = 1;
		for(j=1;j<n;j++)
		{
			triangle[i][j] = triangle[i-1][j-1] + triangle[i-1][j];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(triangle[i][j]==0)
				cout<<" ";
			else
				cout<<triangle[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

效果如图：