- Beranda
- Komunitas
- Tech
- Programmer Forum
Pengertian Algoritma Rekursif Dalam C++


TS
syarif.soden
Pengertian Algoritma Rekursif Dalam C++

Definisi Rekursif C++
Sebuah objek dikatakan rekursif jika ia didefinisikan menjadi lebih sederhana dalam terminology dirinya sendiri. Nicklaus Wirth mendefinisikan rekursif sebagai “sebuah objek dikatakan rekursif jika sebagian terdiri atau didefinisikan dalam hal itu sendiri” (diartikan menggunakan google translate).
Dalam kehidupan sehari-hari banyak terdapat objek yang rekursif di alam.
Daya guna rekursif terletak pada kemampuannya mendefinisikan sekumpulan objek yang tidak terbatas dengan sebuah pernyataan terbatas. Sebuah perhitungan yang tidak terhingga misalnya, dapat digambarkan dengan algoritma rekurif, seolah-olah algoritma tersebut mengandung perulangan yang tidak terlihat secara eksplisit.
Algoritma rekursif untuk menghitung n! sebagai berikut:
Function Fak(n : integer) =>integer
{mengembalikan nilai n! Algoritma rekursif.
Basis : jika n = 0, maka 0! = 1
Rekurens : jika n > 0, maka n! = n x (n-1)!
}
DEKLARASI
-
ALGORITMA
If n = 0 then
Return 1
Else
Return n*Fak(n-1)
End if
Proses Rekursif C++
Banyak objek di dalam matematika yang didefinisikan dengan cara menyatakan suatu proses yang menghasilkan objek tersebut. Yang pasti, proses tersebut harus berhenti dengan memberikan hasil yang didefinisikan. Sebagai contoh, π diperoleh dengan membagi keliling lingkaran (K) dengan diameternya (D). Algoritmanya sebagai berikut:
Baca keliling lingkaran, K
Baca diameter lingkaran, D
Hitung π = K/D
Baca diameter lingkaran, D
Hitung π = K/D
Contoh objek lain yang diperoleh dari suatu proses adalah factorial. Factorial dari bilangan bulat tak-negatif n didefinisikan sebagai berikut:
Sebagai contoh,
0! = 1
1! = 1
2! = 1x2
3! = 1x2x3
4! = 1x2x3x4 Algoritma menghitung factorial
Function Faktorial(n : integer =>integer
{mengembalikan nilai n!}
DEKLARASI
I, F : integer
Algoritma
F <= 1
I <= 1
While I ≤ n do
F <= F*I
I < = I + 1
End while
{I > n}
Return F
Skema Umum Prosedur Dan Fungsi Rekursif C++
BACA SELENGKAPNYA
0
718
0


Komentar yang asik ya


Komentar yang asik ya
Komunitas Pilihan