Rekursi Dasar

Rekursi adalah sebuah teknik pemecahan masalah dengan cara memanggil fungsi dirinya sendiri.
dalam rekursi terdapat 2 fase dan satu kondisi, yaitu fase awal, fase balik dan kondisi terminal.

Fase awal adalah fase dimana masalah dimulai dan saat itu juga proses perhitungan dilakukan dengan cara memanggil dirinya sendiri, proses pemanggilian ini berakhir hingga mencapai kondisi terminal/terminate, yaitu kondisi dimana proses perhitungan tidak bisa memanggil dirinya sendiri dan kembali pada sebuah nilai. syarat sebuah rekursi adalah harus ada satu kondisi terminal, setelah fase awal sampai pada kondisi terminal, atau
pemanggilan terhadap dirinya selesai, kemudian proses dilanjutkan pada fase balik, dimana fungsi sebelumnya akan dikunjungi lagi, fase ini berlanjut sampai pemanggilan awal atau sampai pada rekursi penuh

Pada kasus pemangkatan pada fungsi x pangkat y kita tahu bahwa setiap bilangan selain 0(nol) jika dipangkatkan 0(nol) hasilnya adalah 1, maka nilai yang berlaku secara pasti ini kita jadikan sebagai nilai terminal.

Pada contoh pemangkatan diatas dapat kita tarik kesimpulan bahwa x pangkat y dapat dihitung dengan rumus x pangkat y-1 atau dapat ditulis dengan notasi matematika sebagai berikut