IO流 筆記目錄：(https://www.cnblogs.com/wenjie2000/p/16378441.html) IO流體系圖 文件 什麼是文件 文件.對我們並不陌生,文件是==保存數據的地方==,比如大家經常使用的word文檔,txt文件.excel文件...都是文件。它既可以保存一張圖 ...
1.輸出0到100的數字，如果數字是3的倍數輸出Fizz，5的倍數輸出Buzz。
同時是3和5的倍數輸出FizzBuzz，其他情況則列印原數字
for i in range(100):
if i==0:
print(i)
elif i%3==0 and i%5==0:
print("FizzBuzz")
elif i%3==0:
print("Fizz")
elif i%5==0:
print("Buzz")
else:
print(i)
ps：條件語句依次執行，滿足第一個條件後不會執行下一個條件。所以同時滿足3和5的需要放在上面。
2.根據輸入的數字，列印相對應層數的等腰三角形星星塔
ps：先列印空格，空格數量：總層數-當前層數。再列印星星，星星數量：當前層數*2-1
num = int(input("輸入一個數字:"))
for i in range(1,num+1):#外層迴圈定義 星星塔層數
y = num-i#計算出空格要列印的次數
print(" "*y,end="")#列印空行
for j in range(1,2*i):#每行星星的數量
print("*",end="")
print()
如range（1,7），生成的數列是1到6，所以需要通過num+1的方式來控制層數
print()里end=""可以讓列印時不換行
2*i是星星的數量，利用range()自動減一。-、
使用while迴圈實現
num = int(input("輸入一個數字:"))
row=1
while row<=num:
print(" "*(num-row)+"*"*(2*row-1))
row+=1
row為層數，預設為第一層
num-row為空格數量
2*row-1位星星數量
3.有1,2,3,4四個數字，能組成多少個互不相同且不重覆的三位數字
list = []
sum = 0
for i in range(1,5):
for j in range(1,5):
for k in range(1,5):
if i!=j and j!=k and k!=i:
num=i*100+j*10+k
list.append(num)
sum+=1
print(list)
print(sum)
三個數字可填在個十百位上，組成所有排列然後去掉重覆的
4.遞歸返回None值
def get_op():
str = input("請輸入你的選擇1/2/3/4:")
try:
no = int(str)
if no not in[1,2,3,4]:
print("請輸入正確的運算符")
get_op() #這裡前面應該加上return
else:
return no
except ValueError as f:
print("請輸入正確的運算符")
get_op() #這裡前面應該加上return
operator = get_op()
print(operator)
輸出
請輸入你的選擇1/2/3/4:a
請輸入正確的運算符
請輸入你的選擇1/2/3/4:11
請輸入正確的運算符
請輸入你的選擇1/2/3/4:1
None
在做下麵一題的時候，我如果直接輸1到4是沒有問題的，但是如果輸入不是數字，或者不是1到4的數字，會返回None值
後來查了很多才發現。這樣寫遞歸調用後產生的值並沒有return出來，要在遞歸函數調用前加上return。把值一層層傳出去。
def get_op():
str = input("請輸入你的選擇1/2/3/4:")
try:
no = int(str)
if no not in[1,2,3,4]:
print("請輸入正確的運算符")
return get_op()
else:
return no
except ValueError as f:
print("請輸入正確的運算符")
return get_op()
operator = get_op()
print(operator)
輸出
請輸入你的選擇1/2/3/4:a
請輸入正確的運算符
請輸入你的選擇1/2/3/4:22
請輸入正確的運算符
請輸入你的選擇1/2/3/4:2
2
5.編寫一個程式，提示“選擇運算符”，輸入“1/2/3/4”後，繼續輸入要進行運算的兩個數字後，列印出運算結果
def add(n1,n2):
value = n1+n2
print("%d + %d = %d"%(n1,n2,value))
def minus(n1,n2):
value = n1-n2
print("%d - %d = %d"%(n1,n2,value))
def multiply(n1,n2):
value = n1*n2
print("%d * %d = %d"%(n1,n2,value))
def divide(n1,n2):
value = n1/n2
print("%d / %d = %d"%(n1,n2,value))
dict={1:add,2:minus,3:multiply,4:divide}
def get_op():
str = input("請輸入你的選擇1/2/3/4:")
try:
no = int(str)
if no not in dict:
print("請輸入正確的運算符")
return get_op()#一定要return 遞歸，不然返回值是none
else:
return no
except ValueError as f:
print("請輸入正確的運算符")
return get_op()
def get_num1():
str = input("輸入第一個數：")
try:
num = int(str)
return num
except ValueError as f:
print("請輸入整數")
return get_num1()
def get_num2():
str = input("輸入第二個數：")
try:
num = int(str)
return num
except ValueError as f:
print("請輸入整數")
return get_num1()
print("選擇運算：\n1 is +\n2 is -\n3 is *\n4 is /")
operator = get_op()
num1=get_num1()
num2=get_num2()
dict[operator](num1,num2)
ps：這個做了很久，一個是遞歸返回值的問題。還有一個通過字典存放函數指針。減少代碼量
前四個是加減乘除的函數，然後存放到欄位里，然後字典名[key](函數的參數)這樣的形式調用。就不用寫很多判斷的代碼。
6.冒泡排序，數組之間相鄰值，兩兩進行比較。然後從大到小，或者從小到大排序
'''
學習中遇到問題沒人解答？小編創建了一個Python學習交流群：711312441
尋找有志同道合的小伙伴，互幫互助,群里還有不錯的視頻學習教程和PDF電子書！
'''
ls = [7,12,34,4,24,20,11]
for i in range(len(ls)-1):#外層決定比較的輪次
for j in range(len(ls)-1-i):#多少個數進行兩兩比較
if ls[j] < ls[j+1]:#兩兩比較大小 <是從大到小排序 >是從小到大排序
ls[j],ls[j+1] = ls[j+1],ls[j]#互換位置
print(ls)
輸出
[34, 24, 20, 12, 11, 7, 4]
數組的下標是從0開始的
從大到小排是找出最小的放到最後面，從小到大排是找出最大的放到最後面
ps：以上圖從大到小排序為例。第一輪是7個數進行比較，然後比較出最小的值放在最後。然後第二輪比較前6個值。以此類推。剩下2個數的時候，一次比完。所以需要比的輪次是 數組的長度減去1 。每輪需要比較數量，第一輪是數組長度，之後每輪減1.
7.二分查詢，對一個有序的數組進行查詢，從數組中間取出一個值，和需要查詢的值進行對比。
如果大於需要查詢的值，則取左邊一半繼續進行二分查詢。如果小於需要查詢的值，則取右邊一半繼續進行二分查詢。如果相同，則給出下標。沒有提示沒找到
使用迴圈實現
ls = [10,20,30]
def binary_search(alist,item):
left =0 #下標最小值
right = len(alist)-1 #下標最大值
while left<=right: #一定要有=，不然數組第一或最後一個無法查詢到
numb = int((left+right)/2) #中間值的下標
if item == alist[numb]: #相等直接返回下標
return numb
elif item > alist[numb]: #查詢的值大於數組中間值
left = numb+1 #更新區間下標
else:
right = numb-1 #更新區間下標
return None
s = binary_search(ls,20)
print(s)
left和right確定數組下標區間，找到中間值，比較大小後，根據升序還是降序的排序方式。來確定更換左邊還是右邊的下標。
一定要<= 因為數組最小或最大時，left=right
left一定要+1，不然會導致查詢數組最大時，取中間值下標這步出現死迴圈
使用遞歸實現
ls = [10,20,30]
def binary_search(alist,item,left,right):
if left > right:
return None
numb = int((left+right)/2)
if alist[numb] == item:
return numb
elif item > alist[numb]:
return binary_search(alist,item,numb+1,right)
else:
return binary_search(alist,item,left,numb-1)
s = binary_search(ls,10,0,3)
print(s)
