PENGERTIAN REKURSIF DAN CONTOH PROGRAM REKURSIF C++
Pengertian Rekursif Dan Contoh Program Rekursif C++ - Pengertian Rekursif adalah Sebuah function yang memanggil dirinya sendiri, function1 memanggil function2 juga dapat disebut rekursif, apabila function2 juga memanggil function1. function akan berulang dengan parameter yang berubah
contoh permasalahan:
Menyelesaikan 6x3
- ada tabel penjumlahan
- tidak ada table perkalian
- hanya diketahui sebuah bilangan jika dikali 1 akan menghasilkan bilangan itu sendiri
permasalahan 6x3 dipecah menjadi 2 masalah
1. kalikan 6 dengan 2
1.1 kalikan 6 dengan 1
1.2 tambahkan 6 dari hasil masalah 1
2. tambahkan 6 pada hasil masalah 1
Contoh Program Rekursif 1 :
Syntac Program :if this is a simple case
solve it
else
redefine the problem using recursion
int multiply(int m, int n)
{
int ans;
if (n == 1)
ans = m; /* simple case */
else
ans = m + multiply(m, n - 1); /* recursive step */
return (ans);
}
Contoh Program Rekursif 2 :
int factorial(int n){
int ans;
if (n == 0)
ans = 1;
else
ans = n * factorial(n - 1);
return (ans);
}
Contoh Program Rekursif 3 :
int fibonacci(int n){
int ans;
if (n == 1 || n == 2)
ans = 1;
else
ans = fibonacci(n - 2) + fibonacci(n - 1);
return (ans);
}
Contoh Program Rekursif 4 :
#include <iostream>using namespace std;
int rekursif(float bandwidth, int bulan){
bandwidth = bandwidth * 1.04;
if(bulan<48){
bulan = bulan + 1;
rekursif(bandwidth,bulan);
}
else{
cout << "jumlah peningkatan bandwidth dalam 4 tahun(peningkatan 4%) adalah: " << bandwidth;
}
return 0;
}
int main(){
float awal=100;
cout << "Bandwidth awal:" << awal << endl;
rekursif(awal, 1); //bulan start from 1
return 0;
}
