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)