Algoritmi

Recurenta

Functiile recurente sunt functii care se apeleaza pe ele insele si se reexecuta de mai multe ori. Exemple in matematica: calculele factoriale, sirurile recurente. Exemple in programare: fractalii.

Exemplele cu recurenta factoriala le-am intalnit cel mai des in majoriatea tutorialelor pentru incapatori. n! se obtine din (n-1)!. Exemple: 5! se obtine din 4! , samd , radacinile fiind 0! si 1!, al caror rezultat este 1.
Iata codul javascript ( este de inteles ca acest cod este aplicabil tuturor limbajelor de programare, bineinteles cu o readaptare a sintaxei ):
<script language="javascript">

  function factorial( input_number ) {

      return input_number <= 1 ? 1 : input_number * factorial( input_number - 1 ) ;
  }

</script>
Testeaza acest cod.
Tasteaza un numar intreg pozitiv Rezultat:

Iata si un exemplu cu functie recurenta, exemplu care se va vedea nu e cu nimic mai dificil decat cel aratat anterior.
Deci consideram functia f( n ) = 2 * f( n - 1 ) + 1 , cu f ( 0 )=0.
<script language="javascript">

  function fRecurent( input_n ) {

      return input_n <= 0 ? 0 : 2 * fRecurent( input_n-1 ) + 1;
  }

</script>
Testeaza acest cod.
Tasteaza un numar intreg pozitiv Rezultat: