Ebben a programban megtanulja megjeleníteni a Fibonacci szekvenciát rekurzív függvény segítségével.
A példa megértéséhez ismernie kell a következő Python programozási témákat:
- Python for Loop
- Python függvények
- Python rekurzió
A Fibonacci-szekvencia a 0, 1, 1, 2, 3, 5, 8… egész szekvencia.
Az első két kifejezés a 0 és 1. Minden más hozzáadásával kapunk az előző két terms.This eszközöket, hogy mondjuk a n-edik ciklus az összege (n-1) edik és (n-2) th távon.
Forráskód
# Python program to display the Fibonacci sequence def recur_fibo(n): if n <= 1: return n else: return(recur_fibo(n-1) + recur_fibo(n-2)) nterms = 10 # check if the number of terms is valid if nterms <= 0: print("Plese enter a positive integer") else: print("Fibonacci sequence:") for i in range(nterms): print(recur_fibo(i))
Kimenet
Fibonacci szekvencia: 0 1 1 2 3 5 8 13 21 34
Megjegyzés: A program teszteléséhez módosítsa az nterms értékét.
Ebben a programban a megjelenítendő kifejezések számát nterms-ben tároljuk.
Rekurzív függvényt recur_fibo()használunk a szekvencia n-edik kifejezésének kiszámításához. Egy forciklust használunk az egyes kifejezések rekurzív iterálására és kiszámítására.
Látogasson el ide, ha többet szeretne megtudni a rekurzióról a Pythonban.
