RECURSION
- Function are ieelf
= Reaurine function
— Base Case
— Recursive Gl
= Type of Reewvston
Oeeet: wh abe C)
4 :
abeUi
Ss
Meee) unt (0b6 8) wk aye
eg 5 i 2
il abe®>
ink x20} ka )
\ 5
-\ nls Ve
5 Shere should wot be om indefpinti
Crean 4 ALOU VE oll
> How sould be a tap seapemee (base
wae)
= Mow Men Lvo routines morp ponkicipatae im
Me Recves Ive CHAIN,FactoRIAL tn C+
int fact Link »)
i in a
Age =0 %/ EXIT CONDITION /*
Actin 4 ;
nmen-l 5
We fact (2);
arta ("* >
i
MULTIPLICATION
I int mule (wt a, ino
ch : Fotis & bee Wad wmult @, b-1) +) 5
$
emt ( We on wh by)
Munk cd, oer |
if (b=2!) Arbon a;
OR
LoniG
ae
Abe. oat Coy ee
Dies Ato)
pehirn (sere);
4q= function dala lock ,
paremelost Hotel vartalsles +
Comperanes Rewen addr
— Bad copy ci Dinction, bas a Adta beck
Lt) Lew prone to error:
2) Jew ines of code
Mice), t Cue (to eee)
haicante
fack Cult rn)
i a f Cs 29)
elie, Vie
alse
pohun (1 + Fact (n- 0);
5
[20.
fact (5) pe fat (4) — fact
® ho Aabr oy 2e2e Ra
eee et 0)
(>) —dack @)
ted