输出杨辉三角形的前n行
輸出楊輝三角形的前n行。
輸入描述
第一行有一個正整數(shù)n,保證n不超過20。
輸出描述
共有n行,從第1行至第n行,每行輸出與行數(shù)相等個數(shù)的整數(shù),整數(shù)后輸出一個空格。
請注意行尾輸出換行。
樣例輸入
6
樣例輸出
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
#include<stdio.h>
void main()
{
??? int a[20][20],n,i,j;
??? scanf("%d",&n);
??? for(i = 0; i < n; i++){//第一個循環(huán)
?? ??? ?a[i][i] = 1;
?? ??? ?a[i][0] = 1;
?? ?}
?? ?for(i = 2; i < n; i++){
?? ?/*在這里的描述已經(jīng)將前兩行的數(shù)字表示出來了 ,
?? ?因此直接從第三排開始介入循環(huán)*/
?? ??? ?for(j = 1; j <= i-1; j++){
?? ?/*由于在第一個循環(huán)中 已經(jīng)說明了每一行的第一個數(shù)的值,
?? ?因此這里也直接從第二個數(shù)開始,又因為每一排排數(shù)等于數(shù)字
?? ?的個數(shù) ,因此 j = i - 1 */
?? ??? ??? ?a[i][j] = a[i-1][j-1] + a[i-1][j];
?? ??? ?}
?? ?}
?? ?for(i = 0; i < n; i++){
?? ??? ?for(j = 0; j <= i; j++){
?? ??? ??? ?printf("%d ",a[i][j]);
?? ??? ?}
?? ??? ?printf("\n");
?? ?}
}
總結(jié)
以上是生活随笔為你收集整理的输出杨辉三角形的前n行的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 象棋里的天地炮与重炮
- 下一篇: OllyDBG 完美教程 ( 超强入门级