得出 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.py11process finished with exit code 02358
1321
3455
89144
233377
610987
1597
2584
4181
6765
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.pyprocess finished with exit code 0最大值是: 8811
最小值是: 3
老師講的:
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...