Fungsi rekursi yaitu melakukan proses perulangan dengan cara memanggil dirinya sendiri.
ada 3 metode rekursi yaitu :
- Going Down Recursion (rekursi menurun), yaitu parameter menurun nilainya sampai dicapai kasus berhenti
- Going Up Recursion (rekursi menaik),yaitu parameter menaik nilainya sampai kasus berhenti
- Two Half (Rekursi Separuh Separuh), rekursi dibagi menjadi dua bagian.