Rekurzió

A metódusok speciális esete, amikor önmagukat hívják meg. Erre klasszikus példa a faktoriálisszámító program:

55. ábra 

 

namespace ConsoleApplication36

{

class Program

{

static int fakt(int a)

{

if (a <= 1)

{ return 1; }

else

{ return (a * fakt(a - 1)); }

}

static void Main(string[] args)

{

System.Console.WriteLine(fakt(4));

}

}

}

56. ábra

A rekurzív programozás rendkívül kompakt kódok megírását teszi lehetővé, ám problémát jelent, hogy az utolsó lépés lefutásáig az egyes lépésenként folyamatosan egyre több memória használódik el, így csak körültekintően alkalmazható.

 

A tananyag a követkkező licenc alá esik: GNU Free Documentation License