REKURSI Dan Fungsi Rekursi
REKURSI Dan Fungsi Rekursi
Contoh rekursif
Objek Fraktal adalah elemen objek yang paling kecil memiliki karakteristik statistic yang sama
dengan seluruh gabungan keseluruhan elemen yang membentuk elemen besar nya
Fungsi rekursif
1. Basis
Bagian berisi nilai fungssi yang terdefenisi secara eksplisit sekaligus menghentikan rekursif
dan memberikan sebuah nilai yang terdefrenisi pada fungsi rekursif
2. Rekurens mendefinisikan fungsi dalam terminiologi dirinya sendiri
Kaiuntuk untuk menemukan nilai input yang lebih kecil menuju kebasis ]
F(4) = 2f(3)+4
=2(2f(2)+4)+4
=2(2(2f(1)+4)+4)+4
=2(2(2(2f(0)+)+4)+4)+4
=108
f(n)=n!
barisa Fibonacci
0 , 1 , 1, 2, 3, 5, 8, 13, 19,…
F(n) =0 , n=0
=1 ,n=1
=fn-1+fn-2 , n>1
T(n,x) =1 ,n=0
=x ,n=1
=2x.T(x-1)-T(-2,x) ,n>1
Fungsi perpangkatan
an= 1 ,n=0
= a. an-1 ,n>0
Himpunan Rekursif
Alfabet adalah himpunan karakter yang elemen-elemennya adalah penyusun string: ∑ - ∑={0,1}
∑={a,b,c,…,z}
∑* adalah himpunan string yang dibentuk dari alfabet dalam sigma(∑) maka bisa dibentuk rekursif
(i) Basis : λ ∈ ∑*
Iii) Rekurens : jika w ∈ ∑*
dan x ∈ ∑, maka wx ∈ ∑
--------------------------------------------------------------------------------------------------------------------------
================================================================================
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
α1 = 3 dan α2=-1
an = 3.2n – (-1)n
-------------------------------------------------------------------------------------------------------------------------
r1=r2
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Contoh :
α1 = 1 dan α2=1
an=3n+n3n