P5732 【深基5.习7】杨辉三角

题目描述
给出 n(n\le20)n(n≤20),输出杨辉三角的前 nn 行。

如果你不知道什么是杨辉三角,可以观察样例找找规律。

1、声明数组填满前30行
2、按行输出

#include 
using namespace std;
int a[30][30];
int main(int argc, char const *argv[])
{
	a[1][1] = a[2][1] = a[2][2] = 1;
	for(int i = 3;i < 25;i++)
	{
		for(int j = 1;j <= i;j++)
		{
			if(j == 1||j == i)a[i][j] = 1;
			else
				a[i][j] = a[i-1][j-1]+a[i-1][j];
		}
	}
	int n;cin >> n;
	for(int i = 1;i <= n;i++)
	{

		for(int j = 1;j <= i;j++)cout << a[i][j] << " ";
		cout << endl;

	
	}return 0;
}

你可能感兴趣的:(#,洛谷)