第一講作業

2021-10-01 12:57:55 字數 2829 閱讀 6282

得出        1,1,2,3,5,8,13……
## 列表實現

# list2 =

# for i in range(20):

# if i ==0 or i ==1:#第1,2項 都為1

# else:

# print(list2)

# 第一種是 求出第幾個數的斐波那契數列

deffunc1

(n):

if n ==

1or n ==2:

return

1else

:return func1(n-1)

+ func1(n-2)

list1 = func1(20)

print

(list1)

> e:\project\python.exe c:

/users/administrator/desktop/四階xpat爬蟲系列/requests/requests01/requests01/zuoye1.py

6765

process finished with exit code 0

## 第二種

```python

deffunc

(n, i=

0, j=1)

: i, j = j,i+j

print

(i)if n ==1:

return

func(n-

1,i,j)

func(

20)

e:\project\python.exe c:/users/administrator/desktop/四階xpat爬蟲系列/requests/requests01/requests01/zuoye1.py11

2358

1321

3455

89144

233377

610987

1597

2584

4181

6765

process finished with exit code 0

return(最大值,最小值)

list=[

8,928,3,

5,8811

,444

,3333,22

,99]def

max(

list):

iflen

(list)==

2:return

list[0

]iflist[0

]>

list[1

]else

list[1

]return

list[0

]iflist[0

]>

max(

list[1

:])else

max(

list[1

:])def

min(

list):

iflen

(list)==

2:return

list[0

]iflist[0

]<

list[1

]else

list[1

]return

list[0

]iflist[0

]<

min(

list[1

:])else

min(

list[1

:])max_data =

max(

list

)print

('最大值是:'

,max_data)

min_data =

min(

list

)print

('最小值是:'

,min_data)

執行後

e:\project\python.exe c:/users/administrator/desktop/四階xpat爬蟲系列/requests/requests01/requests01/zuoye1.py

最大值是: 8811

最小值是: 3

process finished with exit code 0

老師講的:

1,斐波那契數列:

def

f(n)

:if n==

1or n==2:

return

1return f(n-1)

+f(n-

2)

def

max_min

(l,start,end)

:if end-start <=1:

return

(max

(l[start]

,l(end)

,min

(l[start]

,l[end]

)max

,min1 = max_min(l,start,

(start+end)//2

max,min2 = max_min(l,start,

(start+end)//2

+1,end)

return

(max

(max1,max2)

,min

(min1,min2)

)

未完待續……

組原第一講作業

1 5 馮諾依曼計算機的特點是什麼?1.計算機由運算器 儲存器 控制器 輸入裝置和輸出裝置五大部件組成。2.指令和資料以同等地位存放於儲存器內,並可按位址尋訪。3.指令和資料均用二進位制數表示。4.指令由操作碼和位址碼組成,操作碼用來表示操作的性質,位址碼用來表示運算元在儲存器中的位置。5.指令在儲...

第八講作業

控制姓名長度為6 20 號碼長度11 性別只能允許輸入男或女 每一樣資訊不允許為空 coding utf 8 global gender global judge global slect global tel global name defmenu global slect print 名片 功能...

第一講 遞迴

遞迴 recursion 程式呼叫自身的程式設計技巧。遞迴滿足2個條件 1 有反覆執行的過程 呼叫自身 2 有跳出反覆執行過程的條件 遞迴出口 一 階乘 include using namespace std int recursive int i int main main 三 斐波那契數 inc...