Program Rekursif Faktorial pada C++

Rekursif mempunyai arti suatu proses yang bisa memanggil dirinya sendiri. Dalam sebuah rekursi sebenarnya tekandung pengertian sebuah prosedur atau fungsi. Perbedaannya adalah bahwa rekursi bisa memanggil dirinya sendiri, kalau prosedur atau fungsi harus diipanggil melalui pemanggil prosedur atau fungsi.

Untuk memulai bahasan rekursi, kita membahas sebuah masalah sederhana yang kemungkinan kita tidak berpikir untuk menyelesaikan dengan cara rekursif. Yaitu permasalahan faktorial, yang mana kita menghitung hasil faktorial dari sebuah bilangan, yaitu n. Faktorial dari n (ditulis n!), adalah hasil kali dari bilangan tersebut dengan bilangan di bawahnya, di bawahnya hingga bilangan 1. Sebagai contoh, 4! = (4)(3)(2)(1).

contoh :

  3!=3.(3-1)!

  3!=3.2!     -->   Faktorial n-1

  3!=3.2.(2-1)!

  3!=3.2.1!   -->  Faktorial n-2

  3!=3.2.1

Program Faktorial :

Anda baru saja membaca artikel yang berkategori Kuliah Informatika / Struktur Data dengan judul Program Rekursif Faktorial pada C++. Anda bisa bookmark halaman ini dengan URL https://aina-tunk.blogspot.com/2012/06/program-rekursif-faktorial-pada-c.html. Terima kasih!

Ditulis oleh: Tunk-Tunk - Rabu, 13 Juni 2012