題目鏈接
問題描述
楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的系數，
它的一個重要性質是：三角形中的每個數字等于它兩肩上的數字相加，
下面給出了楊輝三角形的前4行：
1
1 1
1 2 1
1 3 3 1
給出n，輸出它的前n行，
輸入格式
輸入包含一個數n，
輸出格式
輸出楊輝三角形的前n行，每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔，請不要在前面輸出多余的空格，
樣例輸入
4
樣例輸出
1
1 1
1 2 1
1 3 3 1
資料規模與約定
1 <= n <= 34，
代碼：
#include<bits/stdc++.h>
using namespace std;
int num[40][40];
void solve()
{
num[1][1] = 1;
num[2][1] = 1;
num[2][2] = 1;
for(int i = 3; i <= 35; i++)
{
for(int j = 1; j <= i; j++)
{
if(j == 1) num[i][j] = 1;
else num[i][j] = num[i - 1][j] + num[i - 1][j - 1];
}
}
}
int main()
{
memset(num, 0, sizeof(num));
solve();
int n;
while(cin >> n)
{
for(int i = 1; i <= n; i++)
{
for(int j = 1; j <= i; j++)
{
if(j == 1) cout << num[i][j];
else cout << " " << num[i][j];
}
cout << endl;
}
}
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/259565.html
標籤：其他