随机行走问题

一用任一查找算法找出1-30数字中的19 
用随机行走（醉汉回家）的方法找出1-30中的数字

一.使用任一查找算法找出1-30中的数字19

二.以随机行走的算法找出1-30中的数字19

顺序查找：

list1=[]
for i in range(1,31):
    list1.append(i)   #将1-30传入list1列表中
sign=False            #初始值为false,即 没有找到
x=int(input("请输入要查找的整数："))
for i in range(len(list1)):
   if list1[i]==x:    #遍历列表，打印想要查找的数字位置
      print("整数%d在列表中，在第%d个数"%(x,i+1))
      sign=True
if sign==False:
   print("整数%d不在列表中"%x)

结果：

 

随机行走：

import random
position = 15
walk = [position]
steps = 500
count=0
for i in range(steps):
    step = 1 if random.randint(0, 1) else -1
    position += step
    count+=1
    walk.append(position)
    if(position==19):
        break
print(count)
print(walk)

结果：