Praktikum 9

Rekursi
POKOK BAHASAN:

Konsep rekursi
Implementasi rekursi dalam Bahasa C

TUJUAN BELAJAR:

Setelah melakukan praktikum dalam bab ini, mahasiswa diharapkan mampu:

Memahami konsep rekursi dan mengerti kegunaannya
Mengimplementasikan rekursi dalam pemrograman
Mengidentifikasi permasalahan-permasalahan pemrograman yang harus
diselesaikan dengan menggunakan rekursi dan menyelesaikannya.

TUGAS PENDAHULUAN:

1. Buatlah fungsi rekursi untuk menghitung faktorial dan faktorial tail

2. Buatlah fungsi rekursi untuk menampilkan deret fibonanci

PERCOBAAN:

1. Implementasikan menghitung faktorial menggunakan fungsi rekursi (biasa dan tail).

2. Gunakan percobaan no 1 untuk menghitung permutasi dan kombinasi.
3. Implementasikan menampilkan deret fibonanci menggunakan fungsi rekursi
PRAKTIKUM 9 REKURSI

LATIHAN:

1. Buatlah sebuah fungsi yang menulis angka dari n ke 0 dengan menggunakan proses
rekursi.
2. Tuliskan sebuah fungsi untuk menulis angka dari 0 ke n dengan menggunakan
proses rekursi.
3. Tuliskan sebuah fungsi rekursi yang melakukan pengecekan apakah sebuah elemen
X merupakan anggota dari sebuah array a[n].
4. Tulis sebuah fungsi yang melakukan pengecekan apakah sebuah angka merupakan
bilangan prima atau bukan (n bukan bilangan prima jika dapat dibagi dengan angka
kurang dari n)