Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Video ini membahas konsep fungsi rekursif pada Matematika Diskrit dengan contoh penerapan pada deret angka. Fungsi rekursif didefinisikan secara jelas di mana nilai fungsi ditentukan dengan tegas untuk setiap bilangan bulat positif. Misalnya, jika F0 = 4, maka langkah-langkah perhitungan untuk nilai Fn dapat diikuti dengan rumus yang sama. Dengan pendekatan ini, nilai-nilai deret seperti F1, F2, F3, dan seterusnya dapat dihitung secara berurutan dan tidak ambigu.

Contoh yang lain misalnya kita punya F0 nya itu sama dengan 4, kalau Fn plus 1 nya itu tadi 3 Fn plus 2 itu nanti kita bisa cari dengan cara yang sama seperti tadi ya.

Jadi F1 itu 3 F0 ditambah 2, F2 itu 3 F1 ditambah 2, nilai F1 nya itu diperoleh dari nilai F1 yang sebelumnya dihitung dalam hal ini dapetnya 14.

Jadi 3 x 14 ditambah 2 itu 44 dan seterusnya.

Nah fungsi rekursif itu merupakan fungsi yang didefinisikan secara well defined artinya kalau kita punya bilangan bulat positif sembarang

maka nilai fungsinya ditentukan secara tidak ambigu artinya berapa sih F3 berapa F4 itu enggak mungkin F3 itu mempunyai dua nilai itu enggak mungkin.

Jadi F3 itu ada nilainya 1, F4 nilainya juga 1 dan seterusnya.

Fungsi Rekursif (Bagian 2)

DEKSRIPSI

PENGAJAR

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

DEKSRIPSI

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.