一維陣列求楊輝三角

2022-07-01 03:21:09 字數 757 閱讀 6739

問題:

編寫程式,根據輸入的正整數n(1<=n<=12),輸出相應的楊輝三角圖案,例如,當n=5時,將輸出:              

11 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

分析:當輸入n的值後,應共輸出n+1行(不計空行),顯然用迴圈結構,輸出行的行號可以是1至n+1,也可是0至n,這無關緊要。不妨就取0至n,這就決定了外層迴圈,每行輸出均具有規律性,即對於i(0-n)而言,先輸出若干個前導空格符,再依次次輸出經計算而得到的i+1個數並換行,每一行起頭的數和最後乙個數必為1。此例有多種編碼方式,這裡採用一維陣列:int a[13]=;欲計算行號為i的資料,在行號為i-1的資料均已計算出來的前提下,除第乙個必為a[0]=1無需計算外,其餘i個資料可通過下述for語句計算並分別置於a[i],a[i-1]、....、a[1]內。例如:若行號為4的資料均已計算出,且有a[0]=1,a[1]=4,a[2]=6,a[3]=4,a[4]=1,則按上述for迴圈計算行號為5的資料,除第乙個a[0]=1無需計算外,其餘5個資料分別為a[5]=1,a[4]=5,a[3]=10,a[2]=10,a[1]=5

1 #include2

intmain();

5dowhile(!(n>=1&&n<=12)); //

輸入的n在1至12內結束迴圈,否則返回繼續輸入

9for(i=0;i<=n;i++)

18return0;

19 }

一維陣列實現楊輝三角

今天跑去cvte二面,突然間問到了楊輝三角,這本是一道很簡單的題目,本想用一維陣列實現,自己也知道它的規律是很簡單的,但是在面試的情況下,總是實現不出來,心裡有點緊張,後來不得不用最笨的方法實現 二維陣列實現 回到宿舍後把自己面試時寫的辦法,在編譯器執行後,發現錯了。自己靜下心來,想想用一維陣列實現...

楊輝三角與二維陣列

建立二維陣列,定義了行,沒有定義列 int arr new int 10 動態為列開闢空間 楊輝三角每行的列數和當前行號是相同的,如 第5行有5列 for int i 0 i arr.length i 賦值操作 for int i 0 i arr.length i 列印輸出 for int i 0 ...

二維陣列列印楊輝三角

讓我們用c語言來列印出高中讓我們頭疼的楊輝三角,話不多說,上 我們先建立乙個二維陣列,並初始化為0,定義兩個整形變數i,j控制行數和列數i,再定義乙個n用來接受列印的行數 int a 100 100 int i,j,n 輸入列印的行數,並控制行數在1到100行以內 do while n 0 n 10...