Algoritmo Recursiva

[Elcio_ZL 0]

Boa tarde,

 

Estou no 1º semestre de ADS e estamos discutindo que valor retorna nessa recursiva, uns dizem que sempre retorna 1, outros que é o valor final de Y.

int cp(int x, inty)

{

if ( x==1){

return 1}

else {

y=cp(x-1,x*y);

return y,}

}

 

Agradeço a ajuda.

[KhaosDoctor 242]

Depende de qual é o primeiro parâmetro que você passa na chamada.

[Elcio_ZL 0]

Agradeço a colaboração....mas pus no Visualg e qualquer valor para X ou Y retorna sempre 1

[lokaodomau 61]

Se x for maior ou igual a 1, será 1, senão, é overflow, pois não existe uma restrição pro caso do else.