Echanzz

mohon bantuannya sebisanya ya....

1. Diketahui A[n] adalah array linier. Buatlah fungsi iteratif dan rekursif untuk:

a. Mencari elemen yang nilainya maksimum dalam array A

b. Mencari banyaknya elemen dalam array A

c. Mencari nilai rata-rata elemen array A

2. Diketahui fungsi Ackerman sebagai berikut:

A(m,n) = n + 1 untuk n  = 0

A(m,n) = A(m-1,1) untuk m > 0

A(m,n) = A(m-1, A(m, n-1)) untuk m, n > 0

Buatlah fungsi rekursif untuk menghitung fungsi Ackerman ini.

3. Buatlah fungsi PANGKAT(x,n) untuk menghitung xn dengan x adalah bilangan real dan n adalah bilangan integer positif. Diketahui:

PANGKAT(x,0) = 1.0

PANGKAT(x,n) = x * PANGKAT(x, n-1) ; untuk n  1

Buat fungsi iteratif untuk menghitung fungsi pangkat ini.

Buat trace table, call trace dan call tree untuk PANGKAT(7,4)

4. Diketahui fungsi koefisien Binomial C(n,k) yang didefinisikan sebagai berikut:

C(n,0) = 1 untuk n  0

C(n,n) = 1 untuk n  0

C(n,k) = C(n-1, k) + C(n-1, k-1) untuk n > k > 0

Buat fungsi iteratif dan rekursif untuk menghitung koefisien Binomial ini.

Buat trace table, call trace dan call tree untuk C(5,3)

5. Diketahui fungsi untuk menghitung nilai pembagi terbesar (gcd – greatest common divisor) sebagai gerikut:

gcd(x,y) = y ; y <= x dan x mod y = 0

gcd(x,y) = gcd(y,x) ; x < y

gcd(x,y) = gcd(y, x mod y) ; selain di atas

Buat fungsi iteratif dan rekursif untuk fungsi di atas.

Buat trace tabel, call trace dan call tree untuk gcd(254, 16)