Recursion


Recursion adalah sebuah fungsi yang dimana fungsi dipanggil di dalam fungsi yang sama.

Berikut beberapa contoh kasus yang biasa digunakan untuk mengilustrasikan rekursi, antara lain

Berikut contoh penggunaan rekursi pada C++:

  • Faktorial
  • Exponensial
  • Tower of Hanoi
  • Tree Traversal
  • Depth First Search

Semoga bermanfaat!