Python——面试小题

1、关于斐波那契数列

什么是斐波那契数列,斐波那契数列就是形如”0 1 1 2 3 5 8 13 21“这种数列

即某个值等于前两个值之和,所以我们使用递归函数时,最主要的就是要将所求某个数的前两个值之和加起来。

#关于斐波那契数列的第一种使用递归的用法 

 def fibo(n):
     if n==1:
             return 0
     if n==2:
             return 1
     return fibo(n-1)+fibo(n-2)

#这个递归出来的数相当于数列的第一个数的下标为1

#关于斐波那契数列的第二种使用递归的用法

#第一种:
 def fibo(n):
     if n==0 or n==1:      # if n<=1
             return n
     return fibo(n-1)+fibo(n-2)

#这个递归出来的数相当于数列的第一个数的下标为0

2、关于赋值前变量的引用

首先我们要了解在Python中,关于函数的作用域,即关于LEGB的优先权,如果不了解LEGB,可以先去了解一下。

#首先我们现在函数外面定义一个变量x,然后在函数内调用并声明变量x

 x = 5
 def f():
     print(x)
     x+=1

#调用函数f(),会出现如下错误
 f()
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in f
UnboundLocalError: local variable 'x' referenced before assignment


#出现如上错误是因为赋值前引用变量x,即在程序在运行这个函数时,当运行函数时,程序会自动先在这个函数里面寻找变量x,如果没有则会跳出这函数,但是在这个函数里面,有变量x,所以不会跳出这个函数,但是这个变量定义在引用变量之后,这是不允许的,所以会报错。

 

posted @ 2018-11-01 19:43  Xa_L  阅读(49)  评论(0编辑  收藏  举报