Słownik rekurencja co to jest? Do czego służy kroku algorytmu nastepuje odwolanie do calego.

Czy przydatne?

Co to jest rekurencja

Co to jest REKURENCJA: właściwość ¤ algorytmu, polegajaca na tym, ze w któryms kroku algorytmu nastepuje odwolanie do calego algorytmu. Przyklad r. w definicji funkcji silnia (jezyk ANSI C): long silnia (int n) { if (n == 0) return 1; else return n * silnia(n - 1); } W tresci funkcji silnia nastepuje wywolanie jej samej, ale ze zmieniona wartoscia wyznacznika, co w polaczeniu z warunkiem poczatkowym gwarantuje zakonczenie obliczen. R. jest równiez przydatna w definiowaniu r ó w n a n s y n t a k t y c z- n y c h. Oto przyklad r. w definicji nazwy: ?nazwa ::= ?litera | ?nazwa ?litera Stosujac wielokrotnie druga regule syntaktyczna, mozna wyprowadzic nazwe o dowolnej liczbie liter. Zobacz tez algorytm z nawrotami, notacja BNF, drzewo rekursji, produkcja gramatyki

Czym jest Rekurencja znaczenie w Słownik programisty R .