Python每日两题系列(1月2号)

NO.1:
输入三个整数x,y,z，请把这三个数由小到大输出。
程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

分析：我们可以直接运用Python的sort函数对其进行排序，然后输入

l = []
for i in range(3):
    x = int(input('integer:\n'))
    l.append(x)
l.sort()
print(l)

---

如果不用sort函数呢？ 这里采用了列表推导式+字符串分片和冒泡排序

a = [int(i) for i in input("请输入：").split()]
m = len(a)
while m!=1:
    for i in range(m-1):
        if a[i]>a[i+1]:
            x = a[i]
            a[i] = a[i+1]
            a[i+1] = x
    m -= 1
print(a)

一句话暴力操作：

print(sorted([int(input("enter a integer: ")) for x in range(3)]))

---

NO.2
输出斐波那契数列。

F0 = 0 (n=0)
F1 = 1 (n=1)
Fn = F[n-1]+ F[n-2] ( n=>2)
分析：我们观察斐波那契的递推式，可以想到两种方法，递归和迭代。

#迭代法：
def fib(n):
    a,b = 1,1
    for i in range(n-1):
        a,b = b,a+b
    return a

print(fib(10))

#递归法：
def fib(n):
    if n==1 or n==2:
        return 1
    return fib(n-1)+fib(n-2)

print(fib(10))

---

还可以使用斐波那契的数学公式：

# 输出第n个数

n = int(raw_input("第几个数： "))

# 斐波那契数列的通项公式
f =(1/(5**0.5))*(((1+(5**0.5))/2)**n - ((1-(5**0.5))/2)**n)
print "第%d个数："%n,int(f)

# 输出前n个数列：
l=[1]
for i in range(1,n+1):
    f=(1/(5**0.5))*(((1+(5**0.5))/2)**i - ((1-(5**0.5))/2)**i)
    l.append(int(f))

还可以使用生成器：

#斐波那契数列---使用生成器
def fib(max):
    n,a,b = 0,0,1
    while n < max:
        yield b
        a,b = b,a+b
        n += 1
max = int(input('input max num :'))
for n in fib(max):
    print(n)