estaba haciendo ejercicios de recursividad y me he topado con este. No entiendo muy bien cómo hacer para que se cuenten las pasadas, ya que cada vez que llamo al método, el valor de la variable "cont" se guarda y da un número erróneo.
Escribir un método de clase recursivo que, dados dos números naturales a ≥ 0 y b > 0, calcule el cociente de su división entera, basándose en el hecho de que dicha operación se puede realizar como una serie de restas sucesivas (de forma similar al problema del cálculo del resto de la división entera de la sección 10.4), siguiendo la recurrencia: a/b = 0, si a<b
a/b = (a − b)/b + 1, si a ≥ b
Este es el código que he escrito:
static int cont = 0;
public static int division(int a, int b){
if(a < b){
cont++;
return 0;}
else{
division( (a-b) / b + 1, b);
cont++;
}
return cont;
}