杨辉三角

杨辉三角

杨辉三角形

至于什么是杨辉三角呢？

描述

求解如下杨辉三角形第i行元素。输入i，输出第i行元素值。

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

…….

测试样例1:

4

输出结果1:

1 3 3 1

首先这是一道使用二维数组这样的数据结构的解法，当然用一维数组也能做到。

#include<iostream>
using namespace std;
int main() {
	int dat[20][20];
	int n, i, j;
	cin >> n;
	//TODO:输出n行数据构成的杨辉三角形，组成杨辉三角形的数据，存放在二维数组ddatt中。
	for (i = 0; i < n; i++) {	
		dat[i][i] = 1;//使对角线全为1
		dat[i][0] = 1;//使最左侧列全为1
	}
	//从第三行开始处理
	for (i = 2; i < n; i++) {
		for (j = 1; j <= i - 1; j++) {
			dat[i][j] = dat[i - 1][j - 1] + dat[i - 1][j];
		}
	}
	for (i = 0; i < n; i++) {
		cout << dat[n - 1][i] << " ";
	}
	return 0;
}