Recursividad

[andres18281]

Tengo problemas en entender este codigo de recursividad de python

Código Python:

def recurMul(a, b):
   if b == 1:
      return a
   else:
      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...

[razpeitia]

Una mejor forma de ver como funciona la recursividad es con un árbol de llamadas. En esta caso tu árbol seria muy lineal.

Código:

recurMul(10, 3) -> Primera llamada a la función
    10 + recurMul(10, 2) -> segunda llamada a la función
        10 + (10 + recurMul(10, 1)) -> tercera llamada a la función
            10 + (10 + (10))