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

輸出樣例:

17

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