Commit be772599 by BellCodeEditor

save project

parent 286ae8eb
Showing with 10 additions and 24 deletions
import random import turtle
screen=turtle.Screen()
alist = [] screen.bgcolor("light blue")
for i in range(1, 101): pen=turtle.Pen()
alist.append(i) pen.penup()
num = random.choice(alist) pen.goto(-100,0)
# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置 pen.write("祝你生日快乐",font=('Time',30,'normal'))
pen.hideturtle()
def binary_search(alist,num): turtle.done()
low=0 \ No newline at end of file
high=len(alist)-1
while low<=high:
mid=(low+high)
guess=alist[mid]
if guess == num:
return mid
elif guess < num:
low=mid+1
else:
high=mid-1
return None
result =binary_search(num_listnum)
print(result)
\ No newline at end of file
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or sign in to comment