Minggu, 28 April 2013

Program pangkat bilangan dengan fungsi rekursif

Pada kesempatan kali ini saya akan membuat sebuah program tentang pemograman C yaitu tentang fungsi Rekursif. Rekursif berarti suatu proses yang memanggil dirinya sendiri. Dalam rekursif sebenarnya terkandung pengertian prosedur atau fungsi. Perbedaannya adalah bahwa rekursif bisa memanggil ke dirinya sendiri, tetapi prosedur atau fungsi harus dipanggil lewat pemanggil prosedur atau fungsi. Rekursif merupakan teknik pemrograman  yang penting, dan beberapa bahasa pemrograman modern mendukung keberadaan proses rekursif ini. 

Dimana pada untuk aplikasi yang akan saya terangkan adalah tentang pembuatan program untuk menghitung pangkat dari suatu bilangan  yang dipangkatkan dnegan bilangan lainnya. untuk bilangan yang akan diinputkan adalah bilangan bulat tak negative.
Berikut source code dari programnya:

#include <stdio.h>
#include <stdlib.h>

int main (void)
{
int m, n;//deklarasi variable

printf("Masukan bilangan yang akan dipangkatkan: ");
scanf("%d", &m);//menginputkan bilangan yang dipangkatkan
printf("Masukan bilangan pemangkatnya: ");
scanf("%d", &n);//menginputkan bilangan pemangkatnya
printf("Hasil dari %d pangkat %d adalah %d\n", m, n, pangkat(m, n));//menampilkan hasil dari pangkat dengan pemanggilan fungsi
system("pause");
return 0;
}

int pangkat(int x, int y){//deklarasi fungsi
if (y==0)
return 1;
else
return x * pangkat(x, y-1);//pemanggilan fungsi rekursif
}

Dan hasil tampilan dari running program adalah


dari hasil running berikut adalah pemangkatan bilangan 3 yang dipangkat dengan 4 dan menghasilkan hasil pangkatnya 81.

Berikut video tutorialnya:



Sekian penjelasan tentang fungsi rekursif pada program untuk menghitung pangkat bilangan. Semoga bermanfaat.
Terima kasih.

2 komentar: