谭浩强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;
}
运行结果：
