V tomto programe sa naučíte zobrazovať Fibonacciho postupnosť pomocou rekurzívnej funkcie.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku Python:
- Python pre Loop
- Pythonove funkcie
- Pythonova rekurzia
Fibonacciho postupnosť je celočíselná postupnosť 0, 1, 1, 2, 3, 5, 8….
Prvé dva termíny sú 0 a 1. Všetky ostatné podmienky sú získané pridaním dvoch predchádzajúcich terms.This prostriedky povedať, n-tý člen je súčet (n-1) tý a (n-2) teho obdobie.
Zdrojový kó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))
Výkon
Fibonacciho postupnosť: 0 1 1 2 3 5 8 13 21 34
Poznámka: Ak chcete program otestovať, zmeňte hodnotu nterms.
V tomto programe ukladáme počet výrazov, ktoré sa majú zobraziť v nterms.
Na recur_fibo()výpočet n-tého člena sekvencie sa používa rekurzívna funkcia . Na foriteráciu a výpočet každého výrazu rekurzívne používame slučku.
Navštívte tu a dozviete sa viac o rekurzii v Pythone.
