Rekursif pada Bahasa C

Rekursif adalah proses memanggil dirinya sendiri yang biasa dilakukan oleh fungsi atau prosedur pada pemrograman prosedural. Rekursif akan terus berjalan sampai kondisi berhenti terpenuhi.

Pada fungsi rekursif terdapat blok kode:

• Basis

– kode yang menjadi titik berhenti dari proses rekursif

• Rekursif

– kode dimana sebuah blok program memanggil dirinya sendiri

Menampilkan Deret Angka

#include <stdio.h> 
 
void deret(int i){ 
    if(i<10){ 
        printf("%d ",i); 
        deret(++i); 
    } 
} 
 
main(){ 
    int i=0; 
    deret(i); 
}

Menghitung Faktorial

#include <stdio.h> 
 
int faktorial(int i){ 
    if(i==0 || i==1) return 1; 
    return i*faktorial(i-1); 
} 
 
main(){ 
    printf("%d",faktorial(6)); 
}

Menampilkan Deret Bilangan Genap

#include <stdio.h> 
 
int deretGenap(int i){ 
    if(i<=20) printf("%d ",i); 
    deretGenap(i+=2); 
} 
 
main(){ 
   deretGenap(0); 
}

Demikian penjelasan mengenai Rekrusif pada Bahasa C

1 Trackbacks & Pingbacks

  1. Pengurutan Gelembung (Bubble Sort) | Onestring Lab

Comments are closed.