8. Fungsi Rekursif

Fungsi rekursif terdiri dari dua bagian yaitu: (a)   dan recursion case

Apabila pada suatu fungsi rekursif tidak didefinisikan base case, maka yang terjadi adalah...

• program hanya berjalan sekali

• program berhenti dan mengembalikan pesan error

• terjadi infinite loop (RecursionError)

• berjalan sebanyak k kali, dimana k adalah argumen fungsi rekursif tersebut

Manakah kode berikut ini yang dapat digunakan untuk menghitung a pangkat b (a^b)

• 
• 
• 
• 

Tebak output program berikut ini

• 120

• RecursionError

• 20

• 40

Tebak output program berikut ini

• -1

• RecursionError

• 2

• 0

Operasi yang dilakukan oleh program berikut ini adalah...

• x+y

• x+x*y

Lengkapi fungsi mini(L) yang meminta input berupa list dan mengembalikan elemen terkecil dalam list tersebut.

• (a) L[-1]

    (b) min(L[-1], mini(L[:-1]))

• (a) L[0]

    (b) mini(L[1:])

• (a) L[-1]

    (b) min(L[0], mini(L[:-1]))

• (a) L[-1]

    (b) min(L[-1], mini(L[1:]))

Topik Rekursif menyenangkan

• Tentu saja

• Bolehlaaah

• Hmmm, sedikit

• Hiks, no :(

Hal yang ingin saya pelajari lebih lanjut terkait topik Rekursif ini adalah...

Apa keluaran yang dihasilkan dari program berikut ini

• 5

  2.5

  1.25

  program terminated

• 5

  2.5

  1.25

  0.625

  program terminated

• 5

  2.5

  program terminated

• infinite loop