2019春Python程序設計練習6(0423--0429)

1-1

定義Python函數時，如果函數中沒有return語句，則默認返回空值None。 (2分)

T F

1-2

在函數內部沒有任何聲明的情況下直接為某個變量賦值，這個變量一定是函數內部的局部變量。 (2分)

T F

1-3

在調用函數時，必須牢記函數形參順序才能正確傳值。(2分)

T F

1-4

調用函數時傳遞的實參個數必須與函數形參個數相等才行。 (2分)

T F

1-5

g = lambda x: 3不是一個合法的賦值表達式。 (2分)

T F

6-1 6-4.使用函數輸出指定范圍內Fibonacci數的個數 (20 分)

本題要求實現一個計算Fibonacci數的簡單函數，並利用其實現另一個函數,輸出兩正整數m和n（0<m<n≤100000）之間的所有Fibonacci數的數目。所謂Fibonacci數列就是滿足任一項數字是前兩項的和（最開始兩項均定義為1）的數列,fib(0)=fib(1)=1。其中函數fib(n)須返回第n項Fibonacci數；函數PrintFN要在一行中輸出給定范圍[m, n]內的所有Fibonacci數的個數。

函數接口定義：

在這里描述函數接口。例如：
fib(n),返回fib(n)的值
PrintFN(m,n)，用列表返回[m, n]中的所有Fibonacci數的個數。

裁判測試程序樣例：

在這里給出函數被調用進行測試的例子。例如：
/* 請在這里填寫答案 */

m,n,i=input().split()
n=int(n)
m=int(m)
i=int(i)
b=fib(i)
print("fib({0}) = {1}".format(i,b))
fiblist=PrintFN(m,n)
print(len(fiblist))

輸入樣例：

在這里給出一組輸入。例如：

20 100 6

輸出樣例：

在這里給出相應的輸出。例如：

fib(6) = 13
4

def fib(n):
    if(n==0 or n==1):
        return 1
    else:
        return fib(n-1)+fib(n-2)
def PrintFN(m,n,i):
    k=0
    sum=0
    while(fib(k)<=n):
        if(fib(k)>=m):
            sum=sum+1
        k=k+1
    print("fib({}) = {}".format(i,fib(i)))
    print(sum)

6-2 計算素數和(20 分)

本題要求計算輸入兩個正整數x,y(x<=y，包括x,y)素數和。函數isPrime用以判斷一個數是否素數，primeSum函數返回素數和。

輸入格式:

輸入兩個整數。

輸出格式:

[m-n]間的素數和

裁判測試程序樣例：

/* 請在這里填寫答案 */

x,y =map(int, input().split())
print(primeSum(x,y))

輸入樣例:

2 8

輸出樣例:

def isPrime(n) :
    for i in range(2,n): 
        if n%i==0:
            return 0
            break
    else:
         return n

def primeSum(x,y):
    e=0
    for n in range(x,y):
        w=isPrime(n)
        e=w+e
    return e