【Python面试必看系列】之手撕代码
程序员文章站
2024-03-21 21:30:22
...
明天有个笔试,有可能会现场手撕代码,所以现在先提前准备几个常见的编程题练练手
一、冒泡排序
lis=[1,8,0,5,6,3,7,4,2]
temp=[]
for i in range(0,len(lis)):
for j in range(i+1,len(lis)):
if lis[i]<lis[j]:
temp=lis[i]
lis[i]=lis[j]
lis[j]=temp
print(lis)
输出:
[8, 7, 6, 5, 4, 3, 2, 1, 0]
二、输出裴波纳契数列
斐波那契数列 形如:1,1,2,3,5,8,13,,,前两项的和作为第三项,一直延续下去
lis=[]
t1=1
t2=1
num=int(input('please enter a number:'))
for i in range(num):
temp=t2
lis.append(t1)
t2=t1+t2
t1=temp
print(lis)