fungsi rekursif c++

Dalam dunia pemrograman, rekursi
diimplementasikan dalam sebuah fungsi yang
memanggil dirinya sendiri.
Contoh fungsi rekursif misalnya adalah fungsi pangkat,
faktorial, dan barisan fibonacci.
Dalam fungsi pangkat xy , kita tahu bahwa semua
bilangan selain 0, jika dipangkatkan dengan 0 nilainya
sama dengan 1.
Jika x dipangkatkan dengan y, dengan y lebih dari 0,
maka hasilnya sama dengan x dikalikan dengan x
dipangkatkan y – 1.
xy = 1, jika y = 0
xy = x * x(y-1)
, jika y > 0
Untuk x = 10 dan y = 0, hasil dari xy adalah 1.
Untuk x = 10 dan y = 3

contoh program
fungsi fibonachi

#include

int fibonacci (int n)
{ if ((n == 1) || (n == 2)) return(1);
else return(fibonacci(n-1) + fibonacci(n-2));
}

main() {
int i, n;
cout << "Sampai suku ke : "; cin >> n;
for (i = 1; i <= n; i++) cout << fibonacci(i) << " ";
return 0;
}

Dimana n,i=integer
n-1 = Pemanggil rekursi
i <= n= sebagai Penyetop