Tema: Recursividad
Ver Mensaje Individual
  #1 (permalink)  
Antiguo 27/02/2013, 18:53
andres18281
 
Fecha de Ingreso: febrero-2013
Ubicación: Cali Colombia
Mensajes: 118
Antigüedad: 11 años, 9 meses
Puntos: 0
Recursividad

Tengo problemas en entender este codigo de recursividad de python

Código Python:
Ver original
  1. def recurMul(a, b):
  2.    if b == 1:
  3.       return a
  4.    else:
  5.       return a + recurMul(a, b-1)

funciona como si fuera una multiplicacion, pero no logro entender la suma en el return, entiendo que en el return volveria el metodo y parara cuando b se reduzca hasta 1, pero nuevamente manifiesto que no comprendo el
return a + recurMul(a,b-1) me dicen que es como si sumara a + a pero hay tres valores 'a', 'a' y 'b-1'

Ojala me halla hecho comprender.

Gracias...