Ako používať rekurziu Exponenciálny Powers

Rekurzia je základný pojem v informatike . Je to spojené s matematikou , kde môžu byť niektoré funkcie definované v podmienkach seba . Kým dostať naozaj dobrý cit pre rekurzia môže byť ťažké , sú schopní písať kód rekurzívne je dôležitá zručnosť . Rekurzívne algoritmy často odhalí poznatky o štruktúre a povahe problému . Rekurzia môže byť použitý pre výpočet exponenciálny sily . Pokyny dovolená 1

Otvorte textového editora , ako je napríklad Poznámkový blok . Poznámkový blok môže byť zobrazená na
2

Zadajte nasledujúcu definíciu pre rekurzívne umocňovanie funkcie " Start - > Všetky programy - > Príslušenstvo - > Poznámkový blok . " :

( define ( EXPT základné n)

( if ( = n 0 )

1

( * základňa ( EXPT base ( - n 1 ) ) ) ) )

Táto definícia je uvedená v Lispe . Avšak , rovnaká funkcia môže byť napísaný v akomkoľvek jazyku , ktorý podporuje rekurziu . Po prvé , funkcia musí testovať na stave výstupu , ktorý je v našom prípade sa stane , keď n = 0. Potom naša funkcia násobí základne krát exponent základne do pôvodného výkonu mínus 1. Toto sa vyrovná matematickú definíciu umocňovanie .
3

Otvorte definíciu v tlmočníka . Ak používate Lisp interpret , použite funkciu ako tak :

( EXPT 2 2 )

vráti 4
< . br >

• Predchádzajúca strana: Ako hrať o SRC súbor 
• Ďalšia strana: Ako si vyrobiť WPF DataGrid model