Rekursi: Perbedaan antara revisi

Contoh klasik dari rekursi adalah definisi dari fungsi [[faktorial]], diberikan dalam kode C:

 

unsigned int factorial(unsigned int n)

{

}

}

 

Fungsi tersebut memanggil dirinya sendiri secara rekursif terhadap versi input yang lebih kecil (n-1) dan mengkalikan hasil dari pemanggilan rekursif dengan n, sampai pada [[kasus dasar]], sama analoginya dengan definisi matematika dari faktorial.