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