递归函数
递归函数简而言之就是自己调用自己,一开始的时候觉得很难理解,后来给别人讲解的时候就突然想到了学单片机的时候学的中断,就突然都理解了
定义:函数直接或间接调用自身
优点:简洁,理解容易
缺点:对递归深度有限制,消耗资源大
注意:一定要注意结束条件
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]