Tutorial Program REKURSIF menggunakan bahasa C - Alfi Zulfian Abdi - 1144024

23:59 Pemrograman Web 4 Comments





Rekursif – 

Hello guys kali ini saya akan menjelaskan tentang rekursif, jadi rekursif itu adalah bentuk dari rekursi untuk alternatif bentuk iterasi atau juga perulangan. Perulangan rekursif adalah salah satau dari metode yang ada di dalam pemprograman tersebut yang dimana dalam sebuah fungsi terdapat instruksi untuk memanggil fungsi nya sendiri.

Rekursif berarti suatu proses yang memanggil dirinya sendiri. Dalam rekursif sebenarnya terkandung pengertian prosedur atau fungsi.

Jadi untuk proses dari rekursif itu dia akan selalu memanggil dirinya sendiri dengan variable yang selalu berbeda, dan akan di lakukan sampai mencapai step by step. Dan setelah nya maka akan mendapatkan hasil untuk selanjutnya hasil itu sendiri dikembalikan ke pemanggilnya untuk dilakukan perhitungan kembali. Untuk itu akan di lanjutkan sampai ke pemanggil yang pertama untuk mendapatkan hasil yang semestinya.

Di sini saya akan menjelaskan tentang kode pemrogramannya.

Untuk yang pertama itu ada
-          #include <stdio.h> > dimana fungsi ini bawaan dari Aplikasi C tersebut
-          #include <conio.h> > untuk fungsi yang ini dimana ini juga bawaan dari Aplikasi C juga

Ø  int hasil(int a, int b);
kodingan di atas adalah sebagai Class dimna adalah sebagai tipe data yang berupa fungsi.

Ø  main()
sedangkan fungsi dari main ini yaitu sebagai fungsi utama untuk setiap kali ingin membuat program yang akan di tampilkan.


{    >  ini fungsi untuk memulai sebuah kode
int x,y;  > ini adalah sebuah fungsi dari integer
               

-          printf("Bilangan pertama: ");   > untuk fungsi kodingan adalah dia berfungsi sebagai hasil yang akan di tampilkan pada output nya tersebut

-          scanf("%d", &x);   >  sedangkan untuk fungsi kodingan ini adalah dia berfungsi sebagai  hasil yang akan di masukkan dan yang akan muncul pada output nya itu tersebut


                printf("Bilangan kedua: ");
                scanf("%d", &y);

-          printf("Hasil perkaliannya adalah %d", hasil(x,y));  > sedangkan untuk hal yang ini dia berfungsi sebagai hasil yang akan di tampilkan juga namun dia hanya menampilkan fungsi itu sendiri

Ø  getch();   >  untuk fungsi dari kodingan yang ini, dia berfungsi sebagai untuk menahan proses yang sedang berjalan, fungsi ini sendiri bawaan dari  Include (conio.h) itu

                }              >       ini fungsi untuk menutup sebuah kode
               
-          int hasil(int a, int b) 
fungsi di atas adalah dia berfungsi sebagai tipe data/class untuk hasil dari int a atau int b yang di mana hasil nya akan di tampilkan pada output nya sendiri

                {     >    ini fungsi untuk memulai kodingan

-          int i, kali=0;

                               
                                for(i=1; i<=a; i++)
                                                kali+=b;
                                                return kali;   >    ini berfungsi untuk mengulangi hasil dari kali
                                               
                }      >     ini fungsi untuk menutup kodingan

Nah itu lah bahasan sedikit/bahasan singkat tentang kodingan saya gunakan pada pemrograman C tentang REKURSIF.


Bentuk Rekursif
a. suatu subrutin/fungsi/ prosedur yang memanggil dirinya sendiri.
b. Bentuk dimana pemanggilan subrutin terdapat dalam body subrutin
c. Dengan rekursi, program akan lebih mudah dilihat

Kelebihan perulangan rekursif
Sangat mudah untuk melakukan perulangan dengan batasan yang luas dalam artian melakukan perulangan dalam skala yang besar
Dapat melakukan perulangan dengan batasan fungsi

Kekurangan perulangan rekursif
Tidak bisa melakukan nested loop atau looping bersarang. Biasanya membuat fungsi sulit untuk dipahami, hanya cocok untuk persoalan tertentu saja. Memerlukan stack yang lebih besar, sebab setiap kali fungsi dipanggil, variabel lokal dan parameter formal akan ditempatkan ke stack dan ada kalaya akan menyebabkan stack tak cukup lagi (Stack Overum). Proses agak berbelit-belit karena terdapat pemangilan fungsi yang berulang-ulang dan pemanggilan data yang ditumpuk.




4 komentar: