用Python輸出一個楊輝三角的例子

更新時間：2014年06月13日 10:24:45 投稿：junjie

這篇文章主要介紹了用Python和erlang輸出一個楊輝三角的例子,同時還提供了一個erlang版楊輝三角,需要的朋友可以參考下

關于楊輝三角是什么東西，右轉維基百科：楊輝三角

稍微看一下直觀一點的圖：

　　　　　　　?。?BR>　　　　　　　１?。?BR>　　　　　?。薄。病。?BR>　　　　?。薄。场。场。?BR>　　　?。薄。础。丁。础。?BR>　　?。薄。怠?0　10?。怠。?BR>　?。薄。丁?5　20　15?。丁。?BR>?。薄。贰?1　35　35　21?。贰。?BR>１?。浮?8　56　70　56　28?。浮。?/div>

楊輝三角有以下幾個特點：

每一項的值等于他左上角的數(shù)和右上角的數(shù)的和，如果左上角或者右上角沒有數(shù)字，就按0計算。
第N層項數(shù)總比N-1層多1個

計算第N層的楊輝三角，必須知道N-1層的數(shù)字，然后將相鄰2項的數(shù)字相加，就能得到下一層除了最邊上2個1的所有數(shù)字。聽起來有點像遞歸的思想，我們不妨假設我們已經(jīng)知道N-1層的數(shù)字，來計算一下N層的數(shù)字吧。

復制代碼代碼如下:

def _yanghui_trangle(n, result):
    if n == 1:
        return [1]
    else:
        return [sum(i) for i in zip([0] + result, result + [0])]

上面代碼中，result表示N-1層楊輝三角的數(shù)字。實習上，我們在列表2端各補了一個0，然后計算相鄰項的和，就可以直接得到結果。

稍微完善一下代碼：

復制代碼代碼如下:

def yanghui_trangle(n):
    def _yanghui_trangle(n, result):
        if n == 1:
            return [1]
        else:
            return [sum(i) for i in zip([0] + result, result + [0])]
    pre_result = []
    for i in xrange(n):
        pre_result = _yanghui_trangle(i + 1, pre_result)
        yield pre_result

if __name__ == "__main__":
for line in yanghui_trangle1(5):
print line

_yanghui_trangle可以用lambda的方式簡寫，但是可讀性感覺會變差，所以還是保持現(xiàn)狀好了。

tips: 上面的程序并沒有考慮數(shù)據(jù)格式化的問題，也就是說輸出不是完美的三角形。

鑒于最近在學習erlang，補上一個erlang版本的，性能上沒有測試過，不過還是要驚嘆于函數(shù)式語言的表達能力：

復制代碼代碼如下:

-module(yanghui).
-author(lfyzjck).
-export([triangle/1]).

triangle_next(P) ->
lists:zipwith(fun(X, Y) -> X+Y end, [0|P], P ++ [0]).

triangle(1) ->
    [[1]];
triangle(N) ->
    L = triangle(N - 1),
    [H|_] = L,
    [triangle_next(H)|L].

您可能感興趣的文章: