Este problema se resuelve muy fácilmente de forma iterativa, pero, dado que estás pidiendo hacerlo de forma recursiva, acá te dejo las dos versiones. La explicación de cada una está debajo.
Versión recursiva
def sumaDivisores(n):
n = abs(n)
def _sumarDivisores(div_actual):
if div_actual == 0:
return 0
s = _sumarDivisores(div_actual - 1)
if n % div_actual == 0:
return s + div_actual
return s
return _sumarDivisores(n)
print(sumaDivisores(10)) # 18
Este es la versión recursiva, la que necesitas. Si bien la respuesta de JackNavaRow es correcta, me parece que esta vías es más simple y fácil de entender. La función externa sumaDivisores
tiene como único objetivo calcular el módulo del número en cuestión. El trabajo pesado lo hace la función interna _sumaDivisores
, que realiza dos tareas fundamentalmente:
- Calcular la suma de los divisores menores que el divisor actual
- Añadir a dicha suma el divisor actual si y solo si es realmente un divisor válido
Claro está que el caso base es cuando el divisor actual es 0
, en cuyo caso se retorna 0
como suma.
Versión iterativa
Clásica
def sumaDivisores(n):
suma = 0
for i in range(1, n + 1):
if n % i == 0:
suma += i
return suma
print(sumaDivisores(10)) # 18
Con un generador
def sumaDivisores(n):
return sum((i for i in range(1, abs(n) + 1) if n % i == 0))
print(sumaDivisores(10)) # 18
En este caso te dejo dos variantes, la forma clásica y otra aprovechando los generadores de Python.
Si mi respuesta te ayudó, márcala como aceptada (checkmark ✓ verde), sino déjame saber que fue mal.
sumaDivisores(9)
debe salir 13 ysumaDivisores(8)
debe salir 15?