LAPORAN PRAKTIKUM STRUKTUR DATA MODUL 3

LAPORAN PRAKTIKUM

STRUKTUR DATA

MODUL 3

FUNGSI REKURSIF

Diajukan Untuk Memenuhi Salah Satu Tugas

Metode Pembelajaran Praktikum Stuktur Data

Dosen: EndraSuseno, M.Kom

Di Susun Oleh :

Dera Dwi Bernika

20160920120

SI A 2016

FAKULTAS ILMU KOMPUTER

UNIVERSITAS KUNINGAN

Jalan Cut NyakDien No 36 A, Kel.Cijoho, Kuningan, Jawa Barat, Indonesia

2017

TEORI :

Rekursi (recursion) adalah merupakan suatu fungsi yang dapat memanggil dirinya sendiri. Fungsi rekursif dipakai karena memiliki kelebihan, yaitu penulisan baris program dapat menjadi lebih singkat. Akan tetapi, fungsi ini juga memiliki kekurangan, yaitu membutuhkan banyak memori karena setiap kali program bagian dipanggil oleh dirinya sendiri, dibutuhkan sejumlah ruang memori tambahan.

LATIHAN 3.1

Program berikut ini berfungsi untuk membalikan urutan deret bilangan yag di input menggunakan fungsi rekursif. Contoh : 12345678 → 87654321. Perhatikan fungsi membandingkan bilangan sebelum dan berikutnya

SYNTAX :

#include<stdio.h>

#include<conio.h>

#define MAX 100

void rekursif_angka_terbalik(int);

main()

{

 int i,j,jml=0;

 char bil[MAX];

 printf("\nProgram Pembalik Angka");

 printf("\n");

 printf("\nMasukan Bilangan Yang Akan Dibalik Kawan= ");

 gets(bil);

 for(i = 0; bil[i]; i++)

 {

 jml = jml++;

 }

 printf("\n");

 printf("maka Hasilnya Adalah = ");

 for(j=jml-1;j>=0;j--)

 {

 printf("%c",bil[j]);

 }

 printf("\n");

 getch();

return 0;

}

HASIL RUNNING :

PEMBAHASAN:

Dalam program ini kita akan membalikan suatu deret bilangan yang di input menggunakan fungsi rekursif tersebut, dimana jika kita memasukan beberapa digit bilangan maka hasilnya akan membalikan beberapa digit bilangan itu yang sudah kita masukan sebelumnya. dadalam program ini menggunakan header <stdio.h> dan <conio.h>. serta menggunakan tipe data integer untuk  melakukan panggilan bilangan bulat. seperti hasil running tersebut ada sebuah Program Pembalik Angka, lalu kita masukan bilangan yang akan kita balikan deret bilangannya, misalnya 781 maka hasil dari membalikan deret bilangan tersebut yaitu 187.

LATIHAN 3.2

Deret Fibonanci adalah deret unik yang dapat dirumuskan dalam rumus matematika sederhana bagaimana membuat menampilkan deret fibonanci dengan memberikan batasan akhir dari sebuah angka fibonanci dengan menggunakan statement #define variebel.

SYNTAX :

#include<iostream.h>

#include<conio.h>

#define MAX 5

int main()

{

 int i;

 long fibo[MAX];

 fibo[1]= 1;

 fibo[2]= 1;

 for(i = 3; i <= MAX; i++)

 {

 fibo[3] = fibo[1] + fibo[2];

 fibo[1] = fibo[2];

 fibo[2] = fibo[3];

 cout<<fibo[3]<<endl;

 }

 getch();

 return 0;

}

HASIL RUNNING :

PEMBAHASAN :

Dalam program ini kita memperlihatkan suatu deret fibonanci. dimana deret ini akan menampilkan suatu bilangan dengan memberikan batasan akhir dari bilangan tersebut. dalam program ini menggunkan header <iostream.h> dan <conio.h> serta menggunakan tipe data int dan long. maka seperti pada hasil running deret fibonanci yang muncul yaitu angka 2 3 5

LATIHAN 3.3

Dalam perhitungan matematika dikenal perpangkatan dengan menentukan bilangan dasar yang akan dipangkatkan dan menentukan pangkat yang akan diterapkan pada bilangan daras tersebut. bagaimana perhitungan matematika tersebut jjika dibuat kedalam sebuah program yang dapat menampilkan deret nilai yang dipangkatkan tersebut. contoh 3² → 3 9

SYNTAX :

#include<stdio.h>

#include<conio.h>

int pangkat(int x, int y);

main()

{

 int x,y;

 printf("Masukan Bilangan Yang Akan Dipangkatkan =");

 scanf("%d",&x);

 printf("\nPangkat Bilangan = ");

 scanf("%d",&y);

 printf("\n Hasil Bilangan %d Pangkat %d Adalah %d", x, y, pangkat(x,y));

 getch();

 return 0;

}

 int pangkat(int x, int y)

 {

 if(y == 0)

 {

 return 1;

 }

 else

 {

 return x*pangkat(x,y-1);

     }

} 

HASIL RUNNING :

PEMBAHASAN :

Dalam program ini kita akan menampilkan suatu bilangan perpangkatan, dengan menentukan bilangan yang akan dipangkatkan dan menentukan bilangan yang akan di pangkatkan pada bilangan dasar yang sudah kita input sebelumnya. dalam program ini menggunakan header <stdio.h> dan <conio.h> serta menggunakan tipe data integer untuk pemanggilan bilangan bulat. sehingga terlihat seperti pada hasil running diatas, dimana kita akan menginput bilangan yang akan dipangkatkan, lalu masukan pangkat bilangan yang akan diterapkan pada bilangan sebelumnya dan akan menampilkan hasil dari bilangan dasar yang sudah di input, lalu bilangan pangkat yang akan diterapkan perhitungan perpangkatannya maka hasilnya seperti pada hasil running tersebut.