Tutorial Fungsi Recursif visual basik

Tutorial yang akan saya sampaikan kali ini yaitu mengenai fungsi rekursif, dan saya harap setelah membaca tutorial kali ini teman teman dapat mengerti tentang fungsi rekursif.

Fungsi Rekursif (recursive function)
ialah fungsi yang memanggil dirinya sendiri. Artinya fungsi rekursif merupakan suatu fungsi yang terdapat fungsi dirinya pada code fungsinya.
Fungsi rekursif merupakan fungsi yang terus berulang, oleh karena itu fungsi ini diberi suatu keadaan stop.

Kenapa menggunakan fungsi rekursif?

Dengan menggunakan fungsi rekursif masalah akan terurai secara sederhana. dan penggunaan fungsi ini saat terdapat persoaan yang tidak dapat di selesaikan dengan cara iteratif. Walau akan lebih sederhana program yang kita buat, menggunakan fungsi rekursif akan lebih membebani memory kita dibandingkan dengan cara iteratif. Maka hindari menggunakan fungsi ini kalau masih bisa di kerjakan dengan cara iteratif.

Fungsi rekursif dapat diterapkan dalam berbagai masalah, misalnya program deret fibonaci. Berikut akan saya jelaskan penggunaan fungsi rekursif dalam membuat program fibonaci.

Fibonaci merupakan bilangan yang merupakan jumlah dari bilangan sebelumnya. (1, 1, 2, 3, 5, ..... dst)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

#include <stdio.h>

 

int fibo(int a){

if(a==1  || a==2) return 1;

else return(fibo (a-1) + fibo(a-2));

}

 

int main(){

int n;

printf("Masukan jumlah deret : ");

scanf ("%d",&n);

for (int i=1;i<=n ;i++){

printf("%d", fibo(i));

}

return 0;

}

 

pada fungsi fibo :

jika a= 1 atau a = 2 maka akan return 1, sedangkan jika lebih dari 2, maka akan memangil fungsi fibo lagi seerti yang terketik pada code..