楊輝三角

面試的時候總會遇到手寫楊輝三角算法,當時是一臉懵逼,過了那么長時間,終于下定決心好好研究研究.

1.首先使用c++:


// 楊輝三角
void YangHuifunction(){
    // 1. 初始化,都賦值為0
    int arr[10][10];
    for (int x = 0; x<10; x++) {
        for (int y = 0; y< x; y++) {
            arr[x][y] = 0;
        }
    }
    // 2.設置每一行的第一列和最后一列都是 1
    for (int i = 0;i<=10 ;i++) {
        arr[i][0] = 1;
        arr[i][i] = 1;
    }
    // 3.賦值
    for (int i = 2; i<10; i++) {
        for (int j = 1; j< i; j++) {
            // 等于上一行的第j-1列和第j列的和
            arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
        }
    }
    // 4.打印結果
    for (int x = 0; x<10; x++) {
        for (int y = 0; y<= x; y++) {
            cout<<arr[x][y]<< "  " ;
        }
        cout<<endl;
    }
}

2.swift語言:

    func YangHuiFunction(){
        // 1.初始化
        let n = 10
        // 根據行數(shù)初始化一個二維數(shù)組 
        var arr = [[Int]](repeating: [], count: n)
        // 根據每一行個數(shù)初始化每一行
        for i in 0..<arr.count
        {
            arr[i] += [Int](repeating: 0, count: i + 1)
        }
        // 2.賦值
      for i in 0..<arr.count
      {
            for j in 0..<arr[i].count
            {
                if j == 0 || j == i
                {
                    arr[i][j] = 1
                }
            else {
                arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j]
                }
            }
        }
        
        // 3.打印
        for i in 0..<arr.count {
            // 當前行開始打印前膳音,打印一定的空格 
            for _ in 0..<arr.count - 1 - i {
                print(" ", terminator: "") }
            // 打印當前行的數(shù)字 
            for j in arr[i] {
                print(j, terminator: " ")
            }
            // 換行 
            print("")
        }
            
         
    
    }
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末选酗,一起剝皮案震驚了整個濱河市蜓耻,隨后出現(xiàn)的幾起案子交播,更是在濱河造成了極大的恐慌畜普,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,590評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件澡腾,死亡現(xiàn)場離奇詭異辐真,居然都是意外死亡,警方通過查閱死者的電腦和手機越败,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,157評論 3 399
  • 文/潘曉璐 我一進店門触幼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人究飞,你說我怎么就攤上這事置谦√美穑” “怎么了?”我有些...
    開封第一講書人閱讀 169,301評論 0 362
  • 文/不壞的土叔 我叫張陵媒峡,是天一觀的道長瘟栖。 經常有香客問我,道長谅阿,這世上最難降的妖魔是什么半哟? 我笑而不...
    開封第一講書人閱讀 60,078評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮签餐,結果婚禮上寓涨,老公的妹妹穿的比我還像新娘。我一直安慰自己氯檐,他們只是感情好戒良,可當我...
    茶點故事閱讀 69,082評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著冠摄,像睡著了一般糯崎。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上河泳,一...
    開封第一講書人閱讀 52,682評論 1 312
  • 那天沃呢,我揣著相機與錄音,去河邊找鬼拆挥。 笑死薄霜,一個胖子當著我的面吹牛,可吹牛的內容都是我干的竿刁。 我是一名探鬼主播黄锤,決...
    沈念sama閱讀 41,155評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼食拜!你這毒婦竟也來了?” 一聲冷哼從身側響起副编,我...
    開封第一講書人閱讀 40,098評論 0 277
  • 序言:老撾萬榮一對情侶失蹤负甸,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后痹届,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體呻待,經...
    沈念sama閱讀 46,638評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,701評論 3 342
  • 正文 我和宋清朗相戀三年队腐,在試婚紗的時候發(fā)現(xiàn)自己被綠了蚕捉。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,852評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡柴淘,死狀恐怖迫淹,靈堂內的尸體忽然破棺而出秘通,到底是詐尸還是另有隱情,我是刑警寧澤敛熬,帶...
    沈念sama閱讀 36,520評論 5 351
  • 正文 年R本政府宣布肺稀,位于F島的核電站,受9級特大地震影響应民,放射性物質發(fā)生泄漏话原。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,181評論 3 335
  • 文/蒙蒙 一诲锹、第九天 我趴在偏房一處隱蔽的房頂上張望繁仁。 院中可真熱鬧,春花似錦归园、人聲如沸黄虱。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,674評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽悬钳。三九已至,卻和暖如春偶翅,著一層夾襖步出監(jiān)牢的瞬間默勾,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,788評論 1 274
  • 我被黑心中介騙來泰國打工聚谁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留母剥,地道東北人。 一個月前我還...
    沈念sama閱讀 49,279評論 3 379
  • 正文 我出身青樓形导,卻偏偏與公主長得像环疼,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子朵耕,可洞房花燭夜當晚...
    茶點故事閱讀 45,851評論 2 361

推薦閱讀更多精彩內容