Rekursif C

REKURSIF C

Rekursif adalah sebuah fungsi yang memanggil dirinya sendiri. Di dalam program rekursif terdapat 2 bagian yaitu basis dan rekurens.

• Basis adalah bagian program rekursif yang menyebabkan fungsi berhenti.

• Rekurens adalah bagian program rekursif yang mengandung pemanggilan terhadap fungsi tersebut(aplikasi dari fungsi), dengan parameter yang bernilai mengecil(menuju basis).

Notasi algoritma rekursif seperti dibawah ini:

If(kondisi)then

{Basis}

Else

{Rekurens}

Contoh programnya:

Rekursif Penjumlahan

 

Prosesnya:

5  ,  4

1+4  ,  5-1 

1+1+4  ,  4-1

1+1+1+4  ,  3-1

1+1+1+1+4  ,  2-1

1+1+1+1+1+4  ,  1-1

9  , 0

 

Rekursif Pengurangan

 

Prosesnya:

6  ,  3

-1+6  ,  3-1

-1-1+6  ,  2-1

-1-1-1+6  ,  1-1

3  ,  0

 

Rekursif Perkalian

Prosesnya:

8  ,  2

8  ,  2-1

8+8 , 1-1

16  ,  0

 

Rekursif Pembagian

Prosesnya:

20  ,  5

1  ,  20-5

1+1  ,  15-5

1+1+1  ,  10-5

1+1+1+1  ,  5-5

4  ,  0

Rekursif Perpangkatan

 

Prosesnya:

7  ,  2

7  ,  2-1

7x7  ,  1-1

49  ,  0 

  

Rekursif pemfaktoran

Prosesnya:

5

5  ,  5-1

5x4  ,  4-1

5x4x3  ,  3-1

5x4x3x2  ,  2-1

5x4x3x2x1  ,  1-1

120  ,  0

 

Contoh program array rekursif dibawah ini:

Cetak array rekursif

 

Penjumlahan array rekursif

  

Array rekursif mencari nilai terbesar