Question

Cum gandesti atunci cand trebuie sa scrii o functie recursiv, de ex pt maximul dintr-un numar sau combinari, aranjamente, etc

Answer 1

Cum afli cifra maxima dintr-un numar iterativ?

maxim=0;

cin>>n;

while(n>0)

{

if(n%10>maxim) maxim=n%10;

n=n/10;

}

recursiv:  

int ciframax(int n,int maxim)

{

if(n>0)//conditia ca sa se extraga ultima cifra

  if(n%10>maxim)//se compara ultima cifra cu maxim

return

     ciframax(n/10,n%10);

//se autoapeleaza functia eliminand din n ultima cifra

//si modificand maxim in n%10

 else

//se elimina din n ultima cifra si maxim nu se modifica , daca n%10<+maxim

  return(ciframax(n/10,maxim);

else return 0;

}