REKURSI DAN LINKED LIST

 

Tugas VII rekursif 

#include <stdio.h>

#include <stdlib.h>

int main(void)

{

       int i; //deklarasi var i dengan tipe data int (integer)

       int faktorial (int w);

       printf("Wulan Kandiani Kusumah Wardani\n\n");

       printf("49013036\n\n");

       printf("Masukan sembarang bilangan bulat positif: ");//Menampilkan ekspresi dilayar "Masukan sembarang bulangan bulat positif"

       scanf("%d",&i);//untuk memasukan data lewat keyboard

       printf("\nMelalui perhitungan rekursif, %d!=%d\n\n",faktorial (i));//Menampilkan ekspresi dilayar "Melalui perhitungan rekursif"

       //untuk mencetak nilai dari var i dalam bentuk faktorial (%d!) dengan cara memanggil variabel i

       //var faktorial (i)

       //memasukan nilai i ke fungsi faktorial (int w)

       system ("pause");

       return 0;

}

int faktorial(int w)

{

       if (w == 0)//untuk menyeleksi suatu kondisi

              //perbandingan jika var w samadengan nol (0)

              return 1;

       else

              //var w mengembalikan nilai 1

              return w*faktorial(w-1);

              // Fungsi rekursif:

              // inputan 5 dikalikan dengan faktorial (5-1)

              // inputan 4 dikalikan dengan faktorial (4-1)

              // inputan 3 dikalikan dengan faktorial (3-1)

              // inputan 2 dikalikan dengan faktorial (2-1)

              // inputan 5 dikalikan dengan faktorial (1-1)

}

DESKRIPSI SINGKAT:

Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri, baik secara langsung maupun tidak langsung. Pemanggilan fungsi rekursif secara langsung berarti dalam fungsi tersebut terdapat perintah untuk memanggil dirinya sendiri sedangkan secara tidak langsung berarti fungsi rekursif memanggil 1 atau lebih fungsi lain sebelum memanggil dirinya sendiri.

Fungsi Rekursif akan terus berjalan sampai kondisi berhenti terpenuhi, oleh karena itu dalam sebuah fungsi rekursif perlu terdapat 2 blok penting, yaitu blok yang menjadi titik berhenti dari sebuah proses rekursi dan blok yang memanggil dirinya sendiri. Fungsi rekursif tidak selalu lebih jelek daripada iteratif. Ada kalanya sebuah fungsi rekursif justru mempermudah penyelesaian masalah yang ditemui pada kasus iteratif (pengulangan)

Meskipun penulisan dengan fungsi rekursif lebih singkat dari fungsi iteratif, tapi fungsi rekursif memiliki kelemahan, yaitu memerlukan memori yang lebih banyak, karena perlu tambahan untuk ‘Activation Record Stack’. Dengan demikian waktu proses lebih lama, karena perlu menjejaki setiap pemanggilan rekursif melalui ‘Activation Record’. Karena setiap pemanggilan fungsi, register dan memory harus di push ke stack maka setelah selesai pemanggilan perlu diadakannya pop stack. untuk mengembalikan memory dan register kembali ke keadaan awal, ini sering disebut sebagai overhead.

/*1. Pada fungsi ini "faktorial(int w)" dengan parameter "w" nilainya diisikan variable "w" dan nilai dari variable "w" didapatkan dari inputan user, misal w=6.

2. Dalam blok fungsi faktorial saat dijalankan, maka akan terdapat kondisi pengecekkan, jika w==0 maka, fungsi Faktorial, akan langsung di hentikan, jika tidak, maka akan mengembalikan nilai, w*Faktorial(w-1).

3. Alur dari return "w* faktorial(w-1)":

   // Fungsi rekursif:

   // inputan 5 dikalikan dengan faktorial (5-1)

   // inputan 4 dikalikan dengan faktorial (4-1)

   // inputan 3 dikalikan dengan faktorial (3-1)

   // inputan 2 dikalikan dengan faktorial (2-1)

   // inputan 1 dikalikan dengan faktorial (1-1)

*/