Gert Findel

Aunque el primero no fue muy bien recibido siempre es bueno poner un desafío un poco más entretenido.

Definamos la siguiente función.....

ninja(x)
{    
    if (x==0) return 0;
    if (x==1) return 1;
    if (x==2) return 1; //ninja line
    return ninja(x-1) + ninja(x-2);
}


 

La pregunta es: si comentamos la linea

Definamos la función "ninja" como sigue:

ninja(int u, int v) {
if (v==0) return u;
return ninja(v, u%v);
}

La pregunta es: ¿Qué hace la función "ninja"?

//hint: ninja termina para todo input