python学习日记(二)"递归函数,列表"

递归函数

递归函数简而言之就是自己调用自己,一开始的时候觉得很难理解,后来给别人讲解的时候就突然想到了学单片机的时候学的中断,就突然都理解了

定义:函数直接或间接调用自身

优点:简洁,理解容易
缺点:对递归深度有限制,消耗资源大

注意:一定要注意结束条件

x=0
def fun():
	x+=1
	print(x)
	fun()
fun()

问题1:如何写斐波那契数列

#计算函数
def fib(n):
	#当n=1时输出1
	if n=1:
		return 1
	#当n=2时输出1
	elif n=2:
		return 1
	#计算
	else:
		return fib(n-1) + fib (n-2)
#调用函数
a=fib(100)
#打印
print(a)

问题2:若n为负数,如何写斐波那契数列

#计算函数
def fib(n)
	if n = -1:
		return -1
	elif n = -2:
		return -1
	ese:
		return fib(n+1) + fib(n+2)

还有其他举例下次再说

内置数据结构(变量类型)

list(列表)

• 定义:一组有顺序的数据组合
• 创建列表
  (1)空列表:l1=[]
  (2)创建带值的列表:l2=[100]
  (3)创建列表带多值:l3=[1,2,3,4,5,6]
  (4)利用list():l4=list[]
• 列表操作
  (1)访问:使用下表操作(索引)列表位置从0开始
  (2)分片操作:对列表进行一段截取:l[a:b]