Python 楊輝三角

廖雪峰Python學習網(wǎng)站上有一道試題 用方法實現(xiàn)楊輝三角丛肢,覺得很有趣颂龙,就嘗試了一下峭咒,并期待看到更加簡潔的方式。

楊輝三角的概念

          1
         / \
        1   1
       / \ / \
      1   2   1
     / \ / \ / \
    1   3   3   1
   / \ / \ / \ / \
  1   4   6   4   1
 / \ / \ / \ / \ / \
1   5   10  10  5   1

楊輝三角方法實現(xiàn):

def triangles():
    lst = [1]
    while True:
        yield lst
        lst_tmp = []
        for i in range(len(lst)):
            try :
                lst_tmp.append(lst[i]+lst[i+1])
            except :
                lst_tmp.insert(0,1)
                lst_tmp.append(1)
                break
        lst = lst_tmp

測試用方法:

# 期待輸出:
# [1]
# [1, 1]
# [1, 2, 1]
# [1, 3, 3, 1]
# [1, 4, 6, 4, 1]
# [1, 5, 10, 10, 5, 1]
# [1, 6, 15, 20, 15, 6, 1]
# [1, 7, 21, 35, 35, 21, 7, 1]
# [1, 8, 28, 56, 70, 56, 28, 8, 1]
# [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
n = 0
results = []
for t in triangles():
    print(t)
    results.append(t)
    n = n + 1
    if n == 10:
        break
if results == [
    [1],
    [1, 1],
    [1, 2, 1],
    [1, 3, 3, 1],
    [1, 4, 6, 4, 1],
    [1, 5, 10, 10, 5, 1],
    [1, 6, 15, 20, 15, 6, 1],
    [1, 7, 21, 35, 35, 21, 7, 1],
    [1, 8, 28, 56, 70, 56, 28, 8, 1],
    [1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
]:
    print('測試通過!')
else:
    print('測試失敗!')
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末嘴秸,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子庇谆,更是在濱河造成了極大的恐慌岳掐,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,914評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件饭耳,死亡現(xiàn)場離奇詭異串述,居然都是意外死亡,警方通過查閱死者的電腦和手機哥攘,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,935評論 2 383
  • 文/潘曉璐 我一進店門剖煌,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人逝淹,你說我怎么就攤上這事耕姊。” “怎么了栅葡?”我有些...
    開封第一講書人閱讀 156,531評論 0 345
  • 文/不壞的土叔 我叫張陵茉兰,是天一觀的道長。 經(jīng)常有香客問我欣簇,道長规脸,這世上最難降的妖魔是什么坯约? 我笑而不...
    開封第一講書人閱讀 56,309評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮莫鸭,結(jié)果婚禮上闹丐,老公的妹妹穿的比我還像新娘。我一直安慰自己被因,他們只是感情好卿拴,可當我...
    茶點故事閱讀 65,381評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著梨与,像睡著了一般堕花。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上粥鞋,一...
    開封第一講書人閱讀 49,730評論 1 289
  • 那天缘挽,我揣著相機與錄音,去河邊找鬼呻粹。 笑死壕曼,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的尚猿。 我是一名探鬼主播窝稿,決...
    沈念sama閱讀 38,882評論 3 404
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼凿掂!你這毒婦竟也來了伴榔?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,643評論 0 266
  • 序言:老撾萬榮一對情侶失蹤庄萎,失蹤者是張志新(化名)和其女友劉穎踪少,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體糠涛,經(jīng)...
    沈念sama閱讀 44,095評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡援奢,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,448評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了忍捡。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片集漾。...
    茶點故事閱讀 38,566評論 1 339
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖砸脊,靈堂內(nèi)的尸體忽然破棺而出具篇,到底是詐尸還是另有隱情,我是刑警寧澤凌埂,帶...
    沈念sama閱讀 34,253評論 4 328
  • 正文 年R本政府宣布驱显,位于F島的核電站,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏埃疫。R本人自食惡果不足惜伏恐,卻給世界環(huán)境...
    茶點故事閱讀 39,829評論 3 312
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望栓霜。 院中可真熱鬧翠桦,春花似錦、人聲如沸胳蛮。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,715評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽鹰霍。三九已至,卻和暖如春茵乱,著一層夾襖步出監(jiān)牢的瞬間茂洒,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,945評論 1 264
  • 我被黑心中介騙來泰國打工瓶竭, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留督勺,地道東北人。 一個月前我還...
    沈念sama閱讀 46,248評論 2 360
  • 正文 我出身青樓斤贰,卻偏偏與公主長得像智哀,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子荧恍,可洞房花燭夜當晚...
    茶點故事閱讀 43,440評論 2 348