Modul 3 Praktikum Struktur Data
TUGAS PENYERAHAN LAPORAN PRAKTIKUM STRUKTUR DATA Disusun Oleh: Riqi Tricahyo(20160910064) SI 2016 B DASAR TEORI FUNGSI REKURSI Rekursi (recursion) merupakan suatu fungsiyang dapat memanggil dirinya sendiri. Fungsi rekursif bisa dipakai karena memiliki kelebihan, yaitu membutuhkan banyak memori karena setiap kali program bagian dipanggil oleh dirinya sendiri, dibutuhkan sejumlah ruang memori tambahan. Untuk memahami penerapan fungsi rekursi sebagai contoh yaitu untuk menghitung nilai: X n n adalah bilangan bulat positif. Contoh kasus: Jika n == 1 maka X n = X selain itu: X n = X * X n-1 Misal X=2 dan n=3, proses pemecahannya sebagai b...