Python Day8

1.递归
自己调用自己
将一个规模较大的问题转成规模较小的解决方案一致的方法
递归优点：想法简单，编码简单
递归的缺点：耗费栈内存，影响效率
分递和归两个过程
1+2+3+4+5
f(number)—功能计算1+…+number的和
实现过程：
f(5)=f(4)+5 return 1+2+3+4+5
f(4)=f(3)+4 return 1+2+3+4
f(3)=f(2)+3 return 1+2+3
f(2)=f(1)+2 return 1+2
f(1)=1 return 1
递归编码：
①：递归公式— f(n)=f(n-1)+n
②：临界条件— f(1)=1

def fsum(sum):
	if num==1:
		return 1
	else:
		sum=fsum(num-1)+num
		return sum
print(fsum(5))

典型场景：
斐波那契数列（兔子数列）
从第三项开始，每一项都是前面两项数字的和
1，1，2，3，5，8，13…
输出前100项（第n项为多少）
递归：

def feibo(n):
	if n==1 or n==2:
		return 1
	else:
		return feibo(n-1)+feibo(n-2)
for i in range(1,100):
	print(feibo(i))

循环：

def feibo():
	num1=1
	num2=1
	num3=num1+num2
	print(num1)
	print(num2)
	print(num3)
	i=4
	while i<=n:
		num1=num2
		num2=num3
		num3=num1+num2
		print(num3)
		i+=1
feibo(100)

汉诺塔：
①前n-1个，从start，经end，移动到middle
②把第n个盘子，从start移动到end
③前n-1个从middle，经start，移动到end

def havo(start,middle,end,n):
	if n==1:
		print(start + '-->' +end)
	else:
		havo(start,end,middle,n-1)
		print(start + '-->' + end)
		havo(middle,start,end,n-1)
havo('a','b','c',10)

2.局部变量和全局变量
全局变量：定义在函数外部的变量
局部变量：定义在某些代码块中的变量
使用global修饰可修改全局变量，但不提倡
局部变量可以和全局变量重名，但局部变量的优先级更高
3.异常处理机制
try…except(后可加上错误类型，except可以有多个)…else…finally(return语句无法结束finally)

try:
	#可能出现异常的代码
except:
	#出现异常的处理方案
else:
	#程序正常执行时可执行else子句，有异常则不执行
finally:
	#无论是否出现异常，都会执行的代码(回收释放资源)