funcion recursiva cociente C

Shalauras

Pues eso, queria saber si alguno podria echarme una mano con la funcion recursiva que calcule el cociente de dos numeros mediante restas, es decir:
11 dividendo
2 divisor

11-2 = 9
9-2 = 7
7-2 = 5
5-2 = 3
3-2 = 1

Cociente = 5

Que calcule eso mediante una funcion recursiva es lo que pretendo hacer, por mas vueltas que le doy no consigo dar con la clave, si alguien pudiera echarme un cable se lo agradeceria.
Gracias y un saludo.

maRc

int cociente(int dividendo, int divisor) {
if(dividendo < divisor)
return 0;
else
return 1+ cociente(dividendo-divisor, divisor);
}

Shalauras

Muchas gracias :) duda resuelta

Me podrias explicar por que ese 1+??? ese es el contador que suma cuantas veces hace la sucesion??

maRc

El cociente es el número de veces que puedes restar el divisor al dividendo siendo el resultado mayor o igual que 0.

Lo que hace la función es comprobar si dicha resta va a ser mayor que 0. Si se da el caso, hace la resta, se llama a si misma con el nuevo dividendo y le suma uno, ya que ha hecho una resta. Si no, devuelve un 0, ya que no ha podido hacer la resta.

Shalauras

ajam perfecto, gracias ;)

uplink

hay que ver mi alvarito... si se dejara de tanto ligoteo y estubiera más por la labor... :P

Saludetes!

Usuarios habituales

  • uplink
  • Shalauras
  • maRc