Rekursif (If-else)

Rumus: a+ kali (a,b-1)

Contoh:

If (b=1) ret a

else ret a+ kali (a,b-1)

a        b

0        4

3+ kali (3, 4-1). 3

6+ kali (3, 3-1). 2

9+ kali (3, 2-1). 1

a        b

0        -4

3+ kali (3,- 4-1). -5

6+ kali (3, -5-1). -6

9+ kali (3,- 6-1). -7

12+ kali (3,-7-1). -8

15+ kali (3, -8-1). -9

18+ kali (3,-9-1). -10

If (b<0) ret –a+ kali (a,b+1)

else ret  a+ kali (a,b+1)

a        b

0        -4

-3+ kali (3,- 4+1). -3

-6+ kali (3, -5+1). -2

-9+ kali (3,- 6+1). -1

-12+ kali (3,-7+1). 0

If (b=0) ret a=0

else ret a+ kali (a,b-1)

a        b

0        4

3+ kali (3, 4-1). 3

6+ kali (3, 5-1). 2

9+ kali (3, 6-1). 1

12+ kali (3, 7-1). 0

a=-3 tetapi  If (b<0) ret –a

jadi a=positif

a        b

0        -4

3+ kali (-3, -4+1). -3

6+ kali (-3, -5+1). -2

9+ kali (-3, -6+1). -1

12+ kali (-3,-7+1). 0