Fungsi dalam C dapat dipakai secara rekursif, dalam artian suatu fungsi dapat memanggil dirinya sendiri. Sebagai contoh penerapan rekursi adalah untuk menghitung nilai xy, dengan y berupa bilangan bulat positif. Solusi dari persoalan ini adalah :

File rekursi.c

#include <stdio.h>

int pangkat();

pangkat(basis, exp)
int basis,exp;
{
  if (exp)
     {
       return basis * pangkat(basis, exp-1);
     }
  return 1;
}

main()
{
  printf(”%d\n”, pangkat(4,3));
}

$ gcc -o rekursi rekursi.c
$ ./rekursi
64
$

Catatan :

y=0 maka xy =1 dan yang selain itu xy = x * x(y-1)

Dedicated for Light Intermutimedia
Perusahaan Software Pulsa