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ó.