楊輝三角演算法python

『壹』 python 寫的一個楊輝三角的生成器，但是使用的時候一直報錯，錯誤沒看懂是什麼意思。

1.print(L.values())ortype()L是個字典，valueskeys那幾個是字典的幾個方法2.printortype(g)g是生成器3.錯誤信息已經寫的很清楚了你問題說反了，fib(8)是生成器其實是類型不同

『貳』 python楊輝三角形原理

triangles里用到了yield,yield 的作用就是把一個函數變成一個 generator，帶有 yield 的函數不再是一個普通函數，Python 解釋器會將其視為一個 generator，調用 triangles(5) 不會執行 triangles函數，而是返回一個 iterable 對象！在 for 循環執行時，每次循環都會執行 fab 函數內部的代碼，執行到 yield L 時，triangles函數就返回一個迭代值，下次迭代時，代碼從 yield L的下一條語句繼續執行，而函數的本地變數看起來和上次中斷執行前是完全一樣的，於是函數繼續執行，直到再次遇到 yield。

1那個2去哪了

你看else語句L1 = [1,1]每次L都是基於這個L1生成的 比如L=[1,2,1] 那麼下一個L1就是[1,3,3,1],下一句L = L1 所以每次都是新的L1生成

2畫紅圈的地方應該是和L1.insert(i,L[i-1+i])意思一樣

不一樣,插入的值是兩個數的和

deftriangles(max):
L=[1]
n=0
while(n<max):
n=n+1	
if(n==2):
L=[1,1]
yieldL
else:
i=1
L1=[1,1]
while(i<=n-2):
L1.insert(i,L[i-1]+L[i])
i=i+1
L=L1
yieldL	


fornintriangles(5):
printn

『叄』 求教 楊輝三角的遞歸解法 python

1、九九乘法表

def multiplicationTable():
for i in range(1, 10):
for j in range(1, i):
print "%d * %d = %d\t" % (j, i, j * i),
print "%d * %d = %d\n" % (i, i, i * i),

if __name__ == '__main__':
multiplicationTable()
2、楊輝三角

def pascalsTriangle(n):
line = [1]
print "\t" * (n - 1),
print "%d\n" % line[-1],
for i in range(n - 1):
new_line = [1]
for j in range(i):
new_line.append(line[j] + line[j + 1])
new_line.append(1)
line = new_line
print "\t" * (n - i - 2),
for each in line[:-1]:
print "%d\t\t" % each,
print "%d\n" % line[-1],

if __name__ == '__main__':
pascalsTriangle(7)

『肆』 怎麼用python實現這樣的楊輝三角啊

按照你的要求用字元串類型編寫的楊輝三角的Python程序如下

defprintYangHui(n):

foriinrange(1,n+1):

ifi==1:

s="1"

ifi==2:

s="1,1"

ifi>2:

s1=""

begin=0;

forjinrange(0,(i-3)+1):

begin1=s.find(",",begin)

begin2=s.find(",",begin1+1)

ifbegin2==-1:

begin2=begin1+2

s1=s1+str(int(s[begin:begin1])+int(s[begin1+1:begin2]))+","

begin=begin2-(begin2-begin1-1)

s="1,"+s1+"1"

print(s)

n=int(input())

printYangHui(n)

源代碼如下(注意源代碼的縮進)

『伍』 關於楊輝三角python代碼的問題

楊輝三角，是二項式系數在三角形中的一種幾何排列。
前提：每行端點與結尾的數為1.
每個數等於它上方兩數之和。
每行數字左右對稱，由1開始逐漸變大。
第n行的數字有n項。
第n行數字和為2n-1。
第n行的m個數可表示為
C(n-1，m-1)，即為從n-1個不同元素中取m-1個元素的組合數。
第n行的第m個數和第n-m+1個數相等
，為組合數性質之一。
每個數字等於上一行的左右兩個數字之和。可用此性質寫出整個楊輝三角。即第n+1行的第i個數等於第n行的第i-1個數和第i個數之和，這也是組合數的性質之一。即
C(n+1,i)=C(n,i)+C(n,i-1)。
(a+b)n的展開式中的各項系數依次對應楊輝三角的第(n+1)行中的每一項。
將第2n+1行第1個數，跟第2n+2行第3個數、第2n+3行第5個數……連成一線，這些數的和是第4n+1個斐波那契數；將第2n行第2個數(n>1)，跟第2n-1行第4個數、第2n-2行第6個數……這些數之和是第4n-2個斐波那契數。
將各行數字相排列，可得11的n-1（n為行數）次方：1=11^0;
11=11^1;
121=11^2……當n>5時會不符合這一條性質，此時應把第n行的最右面的數字」1」放在個位，然後把左面的一個數字的個位對齊到十位…
…，以此類推，把空位用「0」補齊，然後把所有的數加起來，得到的數正好是11的n-1次方。以n=11為例，第十一行的數為：1,10,45,120,210,252,210,120,45,10,1，結果為
25937424601=1110。
完整代碼：
#!/usr/bin/python
#coding=utf-8
#
__author__
=
'cy'
#輸出楊輝三角數值表
def
triangle(num):
#初始表值為[1]
triangle=[[1]]
#添加i個值([1])至triangle表,eg:[1]*3,triangle=[[1],
[1],
[1]]
for
i
in
range(2,
num+1):
triangle.append([1]*i)
#改變triangle表的值,eg:
#當num=5時，i取5，j取3
#triangle[4][1]
=
triangle[3][1]+triangle[3][0]
#triangle[4][2]
=
triangle[3][2]+triangle[3][1]
#triangle[4][3]
=
triangle[3][3]+triangle[3][2]
#相當於triangle表的第4位的值(這里的值為一個表)的第1,2,3位值等於第3位的值(這里的值也是一個表)的第1,2,3位值和0,1,2的值分別相加(即錯位相加)。
for
j
in
range(1,
i-1):
triangle[i-1][j]
=
triangle[i-2][j]+triangle[i-2][j-1]
return
triangle
#格式化輸出(輸出的是一個表)
def
printtriangle(triangle,
width):
#列寬
column
=
len(triangle[-1])*width
for
sublist
in
triangle:
result
=
[]
for
contents
in
sublist:
#控制間距
result.append('{0:^{1}}'.format(str(contents),
width))
#控制縮進，{0:^{1}}：空格在兩邊補齊空位『^』居中對齊，『:』號後面帶填充的字元
print('{0:^{1}}'.format(''.join(result),
column))
#啟動函數
if
__name__
==
'__main__':
#輸入整數
num
=
int(input('How
many
rows
do
you
want:'))
#列印信息
print
"The
triangle
rows
as
follows:"
triangle
=
triangle(num)
#列寬
width
=
len(str(triangle[-1][len(triangle[-1])//2]))+3
printtriangle(triangle,
width)

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

用Python輸出一個楊輝三角的例子
這篇文章主要介紹了用Python和erlang輸出一個楊輝三角的例子,同時還提供了一個erlang版楊輝三角,需要的朋友可以參考下
關於楊輝三角是什麼東西，右轉維基網路：楊輝三角
稍微看一下直觀一點的圖：
代碼如下:

楊輝三角有以下幾個特點：
每一項的值等於他左上角的數和右上角的數的和，如果左上角或者右上角沒有數字，就按0計算。
第N層項數總比N-1層多1個
計算第N層的楊輝三角，必須知道N-1層的數字，然後將相鄰2項的數字相加，就能得到下一層除了最邊上2個1的所有數字。 聽起來有點像遞歸的思想，我們不妨假設我們已經知道N-1層的數字，來計算一下N層的數字吧。
代碼如下:
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層楊輝三角的數字。實習上，我們在列表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的方式簡寫，但是可讀性感覺會變差，所以還是保持現狀好了。
tips: 上面的程序並沒有考慮數據格式化的問題，也就是說輸出不是完美的三角形。
鑒於最近在學習erlang，補上一個erlang版本的，性能上沒有測試過，不過還是要驚嘆於函數式語言的表達能力：
代碼如下:

-mole(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].

『柒』 python楊輝三角函數問題

[1]
[1,
1]
[1,
2,
1]
[1,
3,
3,
1]
[1,
4,
6,
4,
1]
[1,
5,
10,
10,
5,
1]
執行你那個生成器，並生成6行楊輝三角的數據
經過觀察你就會發現這個列表推導式[L[i-1]
+
L[i]
for
i
in
range(len(L))]是產生每一行的楊輝三角數據的。
L[i-1]+L[i]是根據前一行指定索引位置的楊輝三角數據，產生新的一行的數據

『捌』 如何用python輸出楊輝三角

程序輸出需要實現如下效果：
[1]
[1,1]
[1,2,1]
[1,3,3,1]
......
方法：迭代，生成器def triangles() L = [1] while True: yiled L L =[1] + [L[i] + L[I+1] for i in range(len(L)-1)] + [1] n = 0 for t in triangles(): print(t) n += 1 if n == 10: break

實現邏輯：
1.由於yield為生成器中斷輸出，所以有了第一個次輸出為[1]
2.繼續while下面的yield後的循環，此時list長度為1，將其代入L中的len(L),得出[L[i]+L[i+1] for i in range(1-1)]得出為空值，所以yield L輸出為[1,1]
3.此時len(L)值為2，代入得出[L[i]+L[i+1] for i in range(2-1)]為[L[i]+L[i+1] for i in range(1)],i能取值為0，代入後為[L[0]+L[1]],而L[0]和L[1]的值均為1（有上面結果可知），所以輸出結果為[1,2,1]
4.由第三條可知此時len(L)值為3，代入得出[L[i]+L[i+1] for i in range(2)],i取值為0和1,通過循環輸出有兩個值，均為3，分別由[L[0]+L[1]],[L[1]+L[2]]
以此類推即可