@[toc]python 常用演算法練習
1.斐波那契數列
2.九九乘法表
3.else(學習更新)
1.斐波那契數列
斐波那契數列(fibonacci sequence),又稱**分割數列、因數學家列昂納多·斐波那契(leonardoda fibonacci)以兔子繁殖為例子而引入,故又稱為「兔子數列」,指的是這樣乙個數列:1、1、2、3、5、8、13、21、34、……在數學上,斐波納契數列以如下被以遞迴的方法定義:f(1)=1,f(2)=1, f(n)=f(n-1)+f(n-2)(n>=2,n∈n*)
簡單練習
a,b =0,
1while b <
5000
:print
(b,end =
',')
a ,b = b , a+b
以下是函式(遞迴)
def
fib_recur
(n):
assert n >=
0, n >
0if n <=1:
return n
else
:return fib_recur(n-1)
+ fib_recur(n-2)
for i in
range(1
,20):
print
(fib_recur(i)
, end=
' ')
2.九九乘法表
for m in
range(1
,10):
for n in
range(1
,10):
if m>=n:
print
('%sx%s=%s'
%(m,n,m*n)
, end=
',')
print
()
3.else(學習更新) python之演算法練習。
我們先根據身高來排序。然後按照前面高的人數進行排序。具體實現如下 people 7,0 4,4 7,1 5,0 6,1 5,2 def reconstruct queue peoplelist 先按照身高進行排序 peoplelist sorted peoplelist,key lambda x x...
Python 常用演算法
百錢百雞 公雞5元乙隻,母雞3元乙隻,小雞1元三隻 用100元買100隻雞,問公雞 母雞 小雞各多少只 for x in range 20 for y in range 33 z 100 x y if5 x 3 y z 3 100and z 3 0 print x,y,z 五人分魚 abcde五人在...
python常用演算法
排序演算法可以分為內部排序和外部排序,內部排序是資料記錄在記憶體中進行排序,而外部排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。常見的內部排序演算法有 插入排序 希爾排序 選擇排序 氣泡排序 歸併排序 快速排序 堆排序 基數排序等。用一張圖概括 改進1 def bub...