Rekursiyaning klassik namunasi sonlarning faktoriyalini hisoblashdir. N soning faktoriyali 1dan Ngacha bo'lgan barcha sonlar ko`paytmasidir. Misol uchun, 3soning faktoriali 1x2x3yoki 6ga teng. Dasturning quyidagi misolida sonning faktoriyalini hisoblashning rekursiv metodi ko'rsatiladi. Taqqoslash uchun, ushbu dastur faktorialni hisoblashning rekursiv bo'lmagan variantini ham o'z ichiga oladi. // Rekursiyaga oddiy misol. using System; class Factorial { // Bu rekursiv metod hisoblanadi. public int FactR(int n) { int result; if(n==l) return 1; result = FactR(n-l) * n; return result; } // Bu iteratsiya metodi. public int Factl(int n) { int t, result; result = 1; for(t=l; t <= n; t++) result *= t; return result; } } class Recursion { static void Main() { Factorial f = new Factorial(); Console.WriteLine("Факториалы,рассчитанныерекурсивнымметодом."); Console.WriteLine("Факториалчисла3равен" + f.FactR(3)); Console.WriteLine("Факториалчисла4равен" + f.FactR(4)); Console.WriteLine("Факториалчисла5равен" + f.FactR(5)); Console.WriteLine(); Console.WriteLine("Факториалы, рассчитанные итерационным методом."); Console.WriteLine("Факториал числа 3 равен " + f.FactR(3)); Console.WriteLine("Факториал числа 4 равен " + f.FactR(4)) ;