praktikum 1 sdata

1. Apa perbedaan fungsi Rekursif dengan Fungsi Iteratif?

2. Buat algoritma untuk menghitung deret S = 2+4+6+8+10+…+2n menggunakan function rekursi

3. Buatlah fungsi program untuk menghitung faktorial dengan menggunakan fungsi rekursif dan fungsi biasa(iteratif)

Jawab :
1 1. Perbedaan :
2 - Iteratif menggunakan FOR, WHILE, DO-WHILE sedangkan rekursif hanya menggunakan IF.
3 - Iteratif dapat berjalan pada program yang terdiri dari prosedur (Tidak terdapat fungsi) sedangkan rekursif merupakan fungsi.
1 2. Function S(input n:integer)  integer
2 Deskripsi
3 If (n==1) Then
4 return (2)
5 Else
6 return (2*n + S(n-1))
7 Endif
view source
print?
01 3. Faktorial rekursif
02 int Faktorial(int n)
03 {
04 if ((n == 0) || (n == 1 ))
05 return (1);
06 else
07 return (n * Faktorial(n-1));
08 }
09
10 Faktorial iteratif
11 int fact_it (int n)
12 {
13 int temp;
14 temp = 1;
15 if (n < 0)
16 return 0;
17 else if (n == 0)
18 return 1;
19 else if (n == 1)
20 return 1;
21 Else
22 for (int i=2; i<=n; ++i)
23 temp = temp * i;
24 return (temp);
25 }

Posted in: sdata