REKURSI

1.   Tugas

1)   Yⁿ dengan n berupa bilangan bulat lebih besar daripada nol dapat dihitung secara rekursif dengan menggunakan acuan seperti berikut:

              Yⁿ = Y, untuk n = 1

              Yⁿ = Y x Yⁿ-1, untuk n ≠ 1

Buatlah program yang menggunakan fungsi rekursi untuk menyelesaikan masalah Yⁿ.

2)   Terdapat rumusan seperti berikut:

f(n) = 1 untuk n = 0

f(n) = 2 x f(n-1) untuk n > 0

Berapakah hasil f(4)?

Buatlah program dengan menggunakan rumusan di atas dengan cara rekursif.

3)   Buatlah program untuk membalik suatu bilangan dengan cara rekursif. Sebagai contoh, bilangan 4593 ditampilkan menjadi 3954.