今天跑去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 ...