deffun(i):
if i ==0:
return
0
elif i == 1:
return 1
else
:
return fun(i-2)+fun(i-1)
if__name__ == '
__main__':
for i in range(10):
print(fun(i),end="
")
for i in range(6):i += 1
for j in
range(i):
print('
*', end=''
)
print()
for i in range(1,6):for j in range(1,6-i):
print("
",end=""
)
print("
* "*i)
for i in range(1,6):for j in range(1,6-i):
print("
",end=""
)
for k in range(1,i+1):
print("
* ",end=""
)
print("")
deffunc(alist):
#x就是1到傳過來的這個引數的總長度
for x in
range(0,len(alist)):
#min_num 就等於每次迴圈的小標對應數字
min_num =alist[x]
#迴圈小標x+1 到所有下標長度
for i in range(x+1,len(alist)):
#如果下標i的引數大於min_num
if alist[i] #互換位置(引數互換)
alist[i],min_num =min_num,alist[i]
alist[x] =min_num
return
alist
print(func([1,55,22,66,44,22,88]))
deffunc(alist):for x in range(1,len(alist)): # x 就是 1 到 傳過來的這個引數的長度總值
for i in range(0,len(alist)-x): # i 就是 傳過來的列表長度 - 去 x
if alist[i] > alist[i+1]: # 如果下標i 小於i+1
alist[i], alist[i+1] = alist[i+1], alist[i] # 那麼 下標i 與 下標 i+1 互換位置
return alist # 返回排序後的列表
print(func([1,4,2,3,6,7,8,9,0,5])) # 輸出 func([1,4,2,3,6,7,8,9,0,5]) 這句話就是 向func函式中傳遞引數
defbinnry_search(alist,item):
#構造初始下標和結束下標
first =0
last = len(alist)-1
#構造迴圈比較條件
while first <=last:
#構造中間值下標
mid = (first+last) // 2
#item （要查詢的元素） 和中間值下標對應的元素進行比較 查詢到後直接返回值
if item ==alist[mid]:
#返回查詢到的值
return
true,alist.index(item)
else
:
if item >alist[mid]:
first = mid + 1
else
: last = mid - 1
return
false
if__name__ == '
__main__':
a_list = [-22,-11,0,11,22,33,38,44,55,57,66,72,81,96,123456]
print(binnry_search(a_list,44))
deffun(alist,item):
if len(alist) ==0:
return
false
else
: mid = len(alist) // 2 #
獲取中間值的下標
if item ==alist[mid]:
return
true,item
elif item < alist[mid]: #
如果查詢的數小於中間值
return fun(alist[:mid],item) #
從開頭到中間值查詢 [:mid]是中間值66往前得數
else
:
return fun(alist[mid+1:],item) #
否則從中間值下乙個數到結尾
#輸出返回的值
print(fun([1, 22,33,44,55,66,77,88,99],66))
deffunc(alist, item):
low =0
high = len(alist)-1n =0
while low <=high:
mid = int((low + high)/2)
n += 1
if alist[mid]==item:
return
mid
if alist[mid]low = mid + 1
else
: high = (mid-1)
return
none
m=[1,2,3,4,8,9,11,12,14,18,19,20,28]
print(func(m,14))
來公司第二個月
時間過的真快啊 一轉眼來公司兩個月了 還記得第乙個月的時候整天焦頭爛額的 現在卻又是另一番景象 剛來的乙個月每天很忙 但是每天忙很焦慮 因為忙不出什麼東西 現在每天也很忙 但是很快樂 有時候自己想想 笑著對自己說原來我也是挺喜歡程式設計的 現在是忙的不亦樂乎 總覺得自己很喜歡藝術 但是缺乏藝術的細胞...
測試第二個月 if elif else和迴圈
age 12 if age 18 print 年齡大於18 else print 年齡小於等於18 輸出結果 年齡小於等於18 age 20 if age 18 print 年齡大於等於18 if not age 18 print 年齡小於等於18 輸出結果 年齡大於等於18 注意 python 的...
依然清閒的第二個月
轉眼間，工作已經邁入了第二個月。也已經兩個週沒寫點記錄了！回顧前乙個月的收穫 認識了一些同事，可能在若干年以後我會把他們都忘記了，其中乙個女同事叫蔡夢嬌，工作上的事情我都在問她，真是乙個熱心的女生。問了這麼多不知道人家會不會煩，回頭有機會請她吃飯以表謝意。說道吃飯，我剛剛收到了工資 818.18元，...