1 引言

遞歸函數(shù)更實用于有規(guī)律的多項式數(shù)組,，它可以讓你的求和更方便,，就如同高中學(xué)習(xí)的等差和等比數(shù)列，了解遞歸,，你就可以用程序來做高中的數(shù)列題,，還可以在你的弟弟妹妹面前裝一手。

2 問題描述

編寫一個函數(shù),，輸入n為偶數(shù)時,，調(diào)用函數(shù)1/2+1/4+……+1/n。當(dāng)輸入n為奇數(shù)時,，調(diào)用函數(shù)1/1+1/3+……1/n

3 算法描述

先定義一個函數(shù)f(x),，使用三個條件語句，判斷n = 0,n = 1和n > 1。

當(dāng)n = 1,，返回1.當(dāng)n = 0,，返回0，當(dāng)n > 1,，使用遞歸

4實驗結(jié)果與討論

通過實驗,、實踐等證明提出的方法是有效的，是能夠解決開頭提出的問題,。

代碼清單

def f(x):

if x == 0:

return 0

elif x == 1:

return 1/1

else:

return 1/x + f(x - 2)

a = int(input())

print(f(a))

5 結(jié)語

了解和使用遞歸函數(shù),，代表你對函數(shù)的定義域使用都有了一定的基礎(chǔ)，這對以后的python學(xué)習(xí)大有益處,，使用遞歸函數(shù),，你首先要了解算法，找出規(guī)律,。這就需要我們多加練習(xí),，加強對算法的敏感度

實習(xí)編輯：衡輝