python 常用演算法練習

2021-10-02 16:28:04 字數 997 閱讀 9211

@[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...