一維陣列實現楊輝三角

2021-07-10 13:11:39 字數 625 閱讀 4677

今天跑去cvte二面,突然間問到了楊輝三角,這本是一道很簡單的題目,本想用一維陣列實現,自己也知道它的規律是很簡單的,但是在面試的情況下,總是實現不出來,心裡有點緊張,後來不得不用最笨的方法實現(二維陣列實現),回到宿舍後把自己面試時寫的辦法,在編譯器執行後,發現錯了。自己靜下心來,想想用一維陣列實現,希望自己以後面試過程中,能更加的冷靜,要多學習,打實自己的基礎,加油。

#include

using namespace std;

const int rows = 10;//行數

#define max (rows+1)*rows/2//陣列的元素個數

void create********(int array,int size);

void print(int array,int size);

int main()

////楊輝三角形

//void create********(int array,int size)

if(i==(_row+1)*_row/2) _row+=1;//若當前位置為所在行_row的最後乙個元素,那麼行數加1,以便開始下一行計數}}

/////列印結果

//void print(int array,int size)}}

一維陣列求楊輝三角

問題 編寫程式,根據輸入的正整數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,這無...

楊輝三角實現

楊輝三角是二項式係數在三角形中的一種幾何排列,最早是由楊輝在 詳解九章演算法 提出的,比國外要早了393年。著名的數學問題比如兔子生小兔子 斐波那契數列 猴子吃桃子 每天吃一半多乙個,最後還剩乙個 氣泡排序等等。下面試著用c來實現楊輝三角 怎麼實現它呢?include void main for i...

楊輝三角與二維陣列

建立二維陣列,定義了行,沒有定義列 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 ...