Thursday, 4 February 2016

Program Rekursi Matematika Desrit

Program Rekursi Matematika Deskrit, yoo jumpa lagi sobat Cs. Dah lama Cs gak posting catatan tugas-tugas kuliah. Berhubung quota masih banyak ada baiknya Cs berbagi Catatan tugas kuliah membuat program rekursi matematika deskrit.

Rekursi adalah suatu proses atau prosedur dari fungsi yang memanggil dirinya sendiri secara berulang-ulang. Karena proses dalam Rekursi ini terjadi secara berulang-ulang maka harus ada kondisi yang membatasi pengulangan persebut, jika tidak maka proses tidak akan pernah berhenti sampai memori yang digunakan untuk menampung proses tersebut tidak dapat menampung lagi (Penuh).

Contoh penerapan Rekursi adalah pada masalah Faktorial. Faktorial dari bilangan bulat positif n didefinisikan sebagai berikut. 

   n! = n.(n-1)!            Untuk n > 1 
   n! = 1                       Untuk n = 0 atau n = 1 

Simplenya seperti ini :
  • Rekursi dari 4 adalah 24 dengan rumus 1*2*3*4=24
  • Rekursi dari 5 adalah 120 dengan rumus 1*2*3*4*5=120
Namun apabila di program C++ seperti ini :
  • Rekursi dari 5 adalah 120 dengan proses 
5*4=20
20*3=60
60*2=120
120*1=120
end
  • Rekursi dari 4 adalah 24 dengan proses 
4*3=12
12*2=24
24*1=24
end

Berikut codingan dari program rekursi c++ :


Baca Juga : Tugas Struktur Data Pointer
Output C++ :



Sekian catatan Program Rekursi Matematika Deskrit yang bisa Cs bagikan.  Kurang lebihnya mohon maaf. Terima kasih sudah mengunjungi blog Cs.

NEXT ARTICLE Next Post
PREVIOUS ARTICLE Previous Post
NEXT ARTICLE Next Post
PREVIOUS ARTICLE Previous Post
 

Delivered by FeedBurner