題目

輸出楊輝三角前N行。

解題思路

楊輝三角兩側是1，先進行初始化，再遞推出其他數即可。

#include <bits/stdc++.h> using namespace std;int dp[1010][1010];void init() {for (int i = 1; i <= 1000; i++)dp[i][1] = dp[i][i] = 1;for (int i = 2; i <= 1000; i++)for (int j = 2; j < i; j++)dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]; } void out(int n) {for (int i = 1; i <= n; i++){for (int j = 1; j <= i; j++)cout << dp[i][j] << ' ';cout << endl;} } int main() {init();int n;cin >> n;out(n);return 0; }

總結

以上是生活随笔為你收集整理的输出杨辉三角的前N行的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。