Salah satu program
rekursif dan iteratif yaitu program menghitung nilai dari X pangkat Y. Seperti
yang kita ketahui bahwa nilai dari X pangkat Y dihitung dengan cara X dikali X
sebanyak (Y-1) kali. Namun, jika Y adalah 0 maka nilai X adalah 1. Sehingga
untuk menghitung nilai X pangkat Y proram harus memberikan batasan bahwa jika Y
= 0 maka nilai X menjadi 1.
Berikut
ini adalah bahasa pemrogramannya dalam bahasa java :
package
pangkatiteratif.rekursif;
/**
*
* @author Ui PC
*/
public
class PangkatIteratifRekursif {
public static int pangkatIteratif(int x,
int y){
int hasil =
1;
int i = 1;
while (i
<= y){
hasil = hasil * x;
i++;
}
return
hasil;
}
public static int pangkatRekursif(int x, int
y){
if (y == 0){
return 1;
} else {
return x * pangkatRekursif(x, y - 1);
}
}
public static void main(String[] args) {
System.out.println("Hasil 7
pangkat 4 Iteratif = " + pangkatIteratif(7, 4));
System.out.println("Hasil 7 pangkat
4 Rekursif = " + pangkatRekursif(7, 4));
}
}
Output
dari program diatas jika kita run adalah sebagai berikut :