Šioje programoje išmoksite rodyti „Fibonači“ seką naudodamiesi rekursine funkcija.
Norėdami suprasti šį pavyzdį, turite žinoti apie šias „Python“ programavimo temas:
- „Python for Loop“
- „Python“ funkcijos
- „Python“ rekursija
„Fibonači“ seka yra sveika skaičių seka 0, 1, 1, 2, 3, 5, 8….
Pirmieji du terminai yra 0 ir 1. Visi kiti terminai gaunami pridedant du ankstesnius terminus. Tai reiškia, kad sakyti, kad n-tasis terminas yra (n-1) -ojo ir (n-2) -ojo termino suma.
Pirminis kodas
# 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))
Rezultatas
„Fibonači“ seka: 0 1 1 2 3 5 8 13 21 34
Pastaba: Norėdami išbandyti programą, pakeiskite nterms vertę.
Šioje programoje mes saugome terminų skaičių, kuris turi būti rodomas ntermais.
Rekursinė funkcija recur_fibo()naudojama apskaičiuojant n-ąjį sekos terminą. Mes naudojame forkilpa pakartoti ir skaičiuoti kiekvieną terminą rekursyviai.
Apsilankykite čia, kad sužinotumėte daugiau apie rekursiją „Python“.
