Algoritma Rekursif

Rekursi adalah teknik pemrograman di mana sebuah fungsi memanggil dirinya sendiri. Ini sering digunakan untuk memecahkan masalah yang dapat dipecah menjadi sub-masalah yang lebih kecil dengan struktur yang sama.

Contoh sederhana dari fungsi rekursif adalah fungsi untuk menghitung faktorial dari sebuah angka:

#include <stdio.h>

int factorial(int n) {
  if (n <= 1) {
    return 1;
  } else {
    return n * factorial(n - 1);
  }
}

int main() {
  int number = 5;
  printf("Factorial of %d is %d\n", number, factorial(number));
  return 0;
}