REKURSI
• Konsep Faktorial
n! = n(n-1)(n-2)…
• Dapat diselesaikan
dengan
– Cara Biasa
– Rekursif
Faktorial: Cara Biasa Faktorial Cara
• int Faktorial(int n)
Rekursif
• {
• if (n<0) return -1 ; • int Faktorial (int n)
• else if (n>1) • {
• { if (n<0) return -1
• S=1;
else if (n>1)
• for(i=2 ;i<=n;i++) S = S * n
; return (n*Faktorial(n-1))
• return S ; else return 1 ;
• } • }
• else return 1 ;
• }
Bilangan Fibonacci
Bilangan Fibonacci
• Baris dari n=1
1 1 2 3 5 8 13 21 34 55 89 ….
• Algoritma (untuk n > 2): Misal: n= 4
fn = fn-1 + fn-2 f4 = f3+f2
f4 = (f2+f1) + f2
f1 = 1 f4 = (1+1) +1
f2 = 1 f4 = 3
n jika n = 0, 1
fib(n) =
fib (n – 1) + fib (n – 2) jika n > 1
Kombinasi
1. 5.
2. 6.
3. 7.
CONTOH:
#include <stdio.h>
#include <iostream>
using namespace std;
a). b).