Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Ako používať funkcie Fibonacci rekurziu

Vo vede o počítačoch , rekurzívne funkcie je programová konštrukcia , ktorá volá sama seba . Používajú sa predovšetkým na vyhodnotenie matematické funkcie . Funkcie Fibonacci rekurzia počíta Fibonacci rad čísel . Rad Fibonacci je postupnosť čísel s prvé dve čísla sú 1. Každý nasledujúci číslo sa vypočíta súčtom dvoch čísel predchádzajúcich ho . Tradične , funkcia Fibonacci rekurzia je zlá príklad rekurzia vzhľadom k počtu osôb samostatne zárobkovo hovory uskutočnené funkcií . Nasledujúci príklad je všeobecný kód realizovateľné v mnohých programových jazykoch . Pokyny dovolená 1

Implementovať metódu zvládnuť základné prípad rekurzívne funkcie . Táto metóda prijíma celočíselnú premennú a volá iný spôsob , ako zvládnuť dve hodnoty po základnom prípadu . Príklad kódu vyzerá takto :

unsigned int Fibonacciho ( unsigned int n)

{

return n == 0 ? 0 : fibonacci2 (n , 0 , 1 ) , celým

} celým

symbol " : " znamená , že ak n je rovné 0 funkcia vracia 0 , inak fibonacci2 sa nazýva celým .
2

implementovať druhý spôsob , ako zvládnuť každý prípad po základnom prípadu . Ako príklad kódu vyzerá takto :

unsigned int fibonacci2 ( unsigned int n , unsigned int value1 , unsigned int value2 )

{

return n == 1 ? value1 : fibonacci2 (n - 1 , value2 , value1 + value2 ) ;

}

symbol " ? " ? znamená , že ak n je rovný 1 , potom value1 rovný jednej , inak fibonacci2 sa nazýva rekurzívne .
3

Zadajte ľubovoľnú hodnotu premennej " n" a kompilovať kód vykonať Fibonacciho fungovať na zadanej hodnote .

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené