谭浩强C++课后习题19——打印杨辉三角

谭浩强C++课后习题19——打印杨辉三角

题目描述：打印出以下的杨辉三角（要求打印出10行）
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…

算法思路：
经过观察，杨辉三角有以下特征：
（1）各行第一个数是1；
（2）各行最后一个数是1；
（3）从第三行开始，除第一个数和最后一个数，其他的数等于上一行同列的数加上上一行上一列的数，即：num【i】【j】=num【i-1】【j-1】+num【i-1】【j】；

#include<iostream>
using namespace std;
int main() {
	const int n = 10;
	int num[n][n];
	for (int i = 1;i <= n;i++) {
		num[i][1] = 1;
		num[i][i] = 1;
	}
	for (int i = 3;i <= n;i++) {
		for (int j = 2;j <= i - 1;j++) {
			num[i][j] = num[i - 1][j - 1] + num[i - 1][j];
		}
	}
	for (int i = 1;i <= n;i++) {
		for (int j = 1;j <= i;j++)
			cout << num[i][j] << '\t';
		cout << endl;
	}
	return 0;
}

运行结果：