Python学习笔记
斐波那契数列的两种求法：
斐波拉契数列：这个数列从第三项开始，每一项都等于前两项之和。（10分）
题目内容：
已知斐波拉契数列的前两项都是1，我们定义求斐波拉契数列的第n项（n<=50）的函数为fbnq，程序主体如下：
n=int(input(""))
print(fbnq(n))
请补充完成对fbnq函数的定义。
输入格式:
共一行，为一个正整数。
输出格式：
共一行，为一个正整数。
输入样例：
7
输出样例：
13
时间限制：500ms内存限制：32000kb
def fbnq(n):
L=[1,1]
while len(L)<n:
L.append(L[-1]+L[-2])
return L[-1]
n=int(input(""))
print(fbnq(n))
这样可以AC，但是还有一种递归做法。
def fbnq(n):
if(n==1):
return 1
elif(n==2):
return 1
else:
return fbnq(n-1)+fbnq(n-2)
这样会超时
求两个数的最大公约数。（10分）
题目内容：
输入两个正整数num1和num2（不超过1000），求它们的最大公约数并输出。
我们定义求最大公约数的函数为hcf，给出程序主体如下：
num1=int(input(""))
num2=int(input(""))
print(hcf(num1,num2))
请补充完成hcf函数的定义。
输入格式:
共两行，每一行输入一个不超过1000的正整数。
输出格式：
共一行，输出一个正整数。
输入样例：
6
8
输出样例：
2
时间限制：500ms内存限制：32000kb
def hcf(x, y):
"""该函数返回两个数的最大公约数"""
# 获取最小值
if x > y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
# 用户输入两个数字
num1 = int(input(""))
num2 = int(input(""))
print( hcf(num1, num2))
求两个数的最小公倍数。（10分）
题目内容：
输入两个正整数num1和num2（不超过500），求它们的最小公倍数并输出。
我们定义求最小公倍数的函数为lcm，给出程序主体如下：
num1=int(input(""))
num2=int(input(""))
print(lcm(num1,num2))
请补充完成hcf函数的定义。
输入格式:
共两行，每一行输入一个不超过500的正整数。
输出格式：
共一行，输出一个正整数。
输入样例：
4
6
输出样例：
12
时间限制：500ms内存限制：32000kb
def lcm(x, y):
# 获取最大的数
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
return lcm
# 获取用户输入
num1 = int(input())
num2 = int(input())
print( lcm(num1, num2))
求阶乘。（10分）
题目内容：
我们定义求n（n为正整数且n<=20）的阶乘的函数为fact，给出程序主体如下：
n=int(input(""))
print(fact(n))
请补充完成对fact函数的定义。
输入格式:
共一行，为一个小于20的正整数。
输出格式：
共一行，为一个正整数。
输入样例：
3
输出样例：
6
时间限制：500ms内存限制：32000kb
def fact(n):
value = 1
for i in range(1,n+1):
value*=i
return value
n=int(input(""))
print(fact(n))
冒泡排序。（10分）
题目内容：
冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
已知输入为一个列表，列表中的元素都为整数，我们定义冒泡排序函数为bubbleSort，将列表中的元素按从小到大进行排序后得到一个新的列表并输出，给出程序主体如下：
alist=list(map(int,input().split()))
print(bubbleSort(alist))
请补充完成对bubbleSort函数的定义。
输入格式:
共一行，列表中的元素值，以空格隔开。
输出格式：
共一行，为一个列表。
输入样例：
1 4 2 3
输出样例：
[1, 2, 3, 4]
时间限制：500ms内存限制：32000kb
# bubble_sort.py
def bubble_sort(alist):
# 外层循环
for j in range(len(alist) - 1):
count = 0
# 内层循环
for i in range(0, len(alist)-1-j):
if alist[i] > alist[i + 1]:
alist[i], alist[i + 1] = alist[i + 1], alist[i]
count += 1
if 0 == count:
break
if __name__ == '__main__':
alist=list(map(int,input().split()))
#print(li)
bubble_sort(alist)
print(alist)