Professional Documents
Culture Documents
Functii Recursive
Functii Recursive
FACTORIAL N=FACTORIAL(N-1)*N
???
7!=6!*7 1*2*3*4*5*6*7
5!*6
4!*5
....
1!*2
int factorial(int n)
{if(n== 1) return 1;// conditia de oprire
else return factorial(n-1)*n;}
f(7)=?
f(121,1)= f(40,2)=f(13,3)=f(4,4)=f(1,5)=f(0,6)=afiseaza 6
V2.III.2
void f(int n)
{ cout<<n%10;
if(n!=0)
{cout<<n%10;
f(n/100);}}
f(125)= af 5
af 5
f(1)= af 1
af1
f(0)= af 0
af 55110 v3,4,5