Pemrogram C (Fungsi Rekursif, Bilangan Berpangkat) X Pangkat N

Pada tutorial kali ini, akan dijelaskan tentang penggunaan fungsi rekursif yang diimplementasikan pada bahasa c menggunakan IDE visual stidio 2010.

Fungsi rekursif merupakan fungsi yang memanggil dirinya sendiri di dalam fungsinya. Dalam tutorial kali ini, fungsi yang digunakan mampu menghitng x pangkat n dimana parameter inputannya adalah nilai dari x dan n.

untuk lebih jelasnya, silahkan disimak video berikut ini.

Dari penjelasan video diatas, maka terlihat dengan jelas bagaimana cara deklarasi, pemanggilan serta bagaimana sebuah fungsi bisa dikatakan sebagai fungsi rekursif.

Untuk lebih jelas tentang source code, silahkan dilihat laporan berikut ini.

 

Laporan Praktikum TMD02 AlgoritmadanStruktur Data dengan C

NIM/ No. Reg.

:

49013035

Nama

:

Wayan WidyaArtana

Email

:

wayanwidyaartana@yahoo.co.id

Laporan

:

Tugas 7 dan 8

 

Coding D

Source Code:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

#include <stdio.h>

#include <stdlib.h>

 

int pangkat(int x, int n);

 

int main(){

 

       unsigned int x,n;

 

       printf(masukkan yang akan dipangkatkan : “);scanf(“%d”,&x);

       printf(masukkan pangkat bilangan : “);scanf(“%d”,&n);

 

       printf(Nilai dari %d pangkat %d adalah : %d \n”,x,n,pangkat(x,n));

 

       system(“pause”);

       return 0;

}

 

int pangkat(int x, int n){

       if (n == 0)

              return 1;

       else

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

}

Deskripsi singkat:

Program diatas adalah program yang menerima 2
kali inputan pengguna dan kemudian menghitung hasil pangkat bilangan pertama berpangkat bilangan ke dua
inputan user.

Program diatas menggunakan fungsi rekursif untuk melakukan perhitungan perpangkatan tersebut. Prototype
fungsi di deklarasikan pada baris ke
4. Kemudian implementasi fungsi ada pada
baris ke 19 sampai dengan 24. Dimana fungsi tersebut menerima parameter inputan nilai x dan n yang bertipe integer. Dalam perhitungannya, akan mencari nilai dari x berpangkat n. logika yang digunakan adalah sebagai berikut. Selama nilai pangkat tidak sama dengan 0, maka fungsi akan
memanggil dirinya sendiri yang mengakibatkan perkalian berturut nilai x sebanyak n. hal ini dapat
dilihat pada baris ke 20 yaitu
if(n==0), maka return nilai 0, akan tetapi jika nilai
n belum 0, maka kalikan lagi x dengan x,  dan nilai n dikurangi
dengan 1, begitu seterusnya sampai n = 0 dan perulangan selesai, sehingga menghasilkan  nilai dari x pangkat n.

Pada program utama, pada baris
ke 8 program mendeklarasikan
x dan y sebagai variable yang
bisa menampung nilai dari bilangan
bulat positif atau insigne int. pada baris 10 dan 11, program memberikan petunjuk dengan fungsi printf(), kemudian meminta pengguna untuk menginputkan nilai dari x dan n.

Kemudian memunculkan nilai dari x pangkat n dengan memanggil fungsi pangkat, dan menginputkan nilai parameter x dan n.  



 


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s