Python 面試小題

2021-08-30 15:41:47 字數 1035 閱讀 7313

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 "", line 1, in file "", line 2, in f

unboundlocalerror: local variable 'x' referenced before assignment

#出現如上錯誤是因為賦值前引用變數x,即在程式在執行這個函式時,當執行函式時,程式會自動先在這個函式裡面尋找變數x,如果沒有則會跳出這函式,但是在這個函式裡面,有變數x,所以不會跳出這個函式,但是這個變數定義在引用變數之後,這是不允許的,所以會報錯。

python小題 Python 小題練習

1 python列表排序 reverse sort sorted 操作方法詳解 reverse 倒序 反轉 x 1,2,3,4 x.reverse print x 4,3,2,1 sort 正序 小到大 y 0,5,2,7 y.sort print y 0,2,5,7 sorted 即可以保留原列表...

面試小題目

public class test class a class b extends a b int i a建構函式被執行了!3haa建構函式被執行了!b建構函式被執行了!3haa建構函式被執行了!1111b建構函式被執行了!19wa package com.yoko.test1 class fath...

面試小題 反轉句子

最近看一些面經的題目.有這樣乙個題目 反轉句子.但要以逗號作為分隔.樣例如下 hello world,god bless you world hello,you bless god 覺得很有用.自己試著做了下.include include include using namespace std i...