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