Šajā programmā jūs iemācīsities parādīt Fibonači secību, izmantojot rekursīvu funkciju.
Lai saprastu šo piemēru, jums jābūt zināšanām par šādām Python programmēšanas tēmām:
- Python for Loop
- Python funkcijas
- Python rekursija
Fibonači secība ir vesels skaitlis 0, 1, 1, 2, 3, 5, 8….
Pirmie divi termini ir 0 un 1. Visi citi termini tiek iegūts, pievienojot divos iepriekšējos terms.This līdzekļus, lai teikt n saistību termiņš ir summa (n-1) th un (n-2) th termiņu.
Avota kods
# 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))
Rezultāts
Fibonači secība: 0 1 1 2 3 5 8 13 21 34
Piezīme. Lai pārbaudītu programmu, mainiet nterms vērtību.
Šajā programmā mēs saglabājam parādāmo terminu skaitu ntermos.
Rekursīvas funkcijas recur_fibo()izmanto, lai aprēķinātu secības n-to terminu. Mēs izmantojam forcilpu, lai atkārtotu un aprēķinātu katru terminu rekursīvi.
Apmeklējiet šeit, lai uzzinātu vairāk par rekursiju Python.
