TMD02 - [11] Rekursif Perpangkatan

Sebuah fungsi yang memanggil dirinya sendiri disebut sebuah fungsi rekursif. Fungsi rekursi akan sangat berguna untuk memecahkan kasus permasalahan tertentu dimana solusinya dapat diperoleh dari bentuk permasalahan yang lebih sederhana dari permasalahan yang serupa, dan solusi dari bentuk permasalahan yang lebih sederhana tadi diperoleh dari bentuk permasalahan yang lebih sederhana lagi namun serupa, demikian seterusnya.

Berikut adalah contoh dari rekursif perpangkatan.

 /*  
      Nama     : Tulus Pardamean Simanjuntak  
      NIM      : 49012086  
      Jurusan  : Teknik Media Digital  
      File     : 3_rekursif.c  
 */  
 #include <stdio.h>  
 #include <stdlib.h>  
 int main(void)  
 {  
      int i, pkt, result;  
      int Perpangkatan (int k, int l);  
      printf ("\n\t - Program Rekursif Perpangkatan -\n");  
      printf ("===================================================\n\n");  
      printf ("Masukkan bilangan bulat positif> ");  
      scanf ("%d", &i);  
      printf("\nIngin dipangkat berapa? ");  
      scanf ("%d", &pkt);  
      if (pkt == 0)  
           result = 1;  
      else  
           result = Perpangkatan (i, pkt);  
      printf ("\nHasilnya adalah %d\n\n", result);  
      system("pause");  
      return 0;  
 }  
 int Perpangkatan (int k, int l)  
 {  
      if (l==0)  
           return 1;  
      else  
           return k*Perpangkatan(k,l-1);  
 }  

Semoga bermanfaat. :)