藍橋第五周 楊輝三角形

楊輝三角形

題目描述 description

列印出楊輝三角形

樣例輸入 sample input

6樣例輸出 sample output

1 1 

1 2 1 

1 3 3 1 

1 4 6 4 1 

1 5 10 10 5 1

解法

一、借助乙個輔助陣列

[**實現]

#includeusing namespace std;

int yh(int begin,int end,int i)/*得到每一行的數*/
; int b[100]; /*輔助陣列*/
for(int i=2;i<=n;i++)
else
} return 0; 
}

[**實現]

#includeusing namespace std;

/*順序佇列的型別定義*/
#define maxqsize 100 /*最大佇列長度*/
#define ok 1;
#define error 0;
typedef struct 
sqqueue ;
/*初始化*/
int initqueue(sqqueue &q)
/*入隊*/
int enqueue(sqqueue &q,int e)
/*出隊*/
int dequeue(sqqueue &q,int &e)
sqqueue q;
void yanghui(int n)

藍橋 楊輝三角形

問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 1 1 1 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前...

藍橋杯 楊輝三角形

基礎練習 楊輝三角形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 11 1 1 2 1 1 3 3 1 給出n，輸出...

藍橋杯 楊輝三角形

楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 1 1 11 2 1 1 3 3 1 給出n，輸出它的前n行。輸入格式 輸入包含乙個數n。輸出格式 輸出楊輝三角形的前n行。每一行...