Desafío 1: Crea una función que sume recursivamente

Clase 52 de 54 • Curso de Python 2019

Clase anteriorSiguiente clase

Gabriel Alejandro Nuñez Natera

student•

Este video dura solamente 12 segundos, no termina de explicar el desafío.

Diego Forero

Team Platzi•

Gracias por el reporte, puedes cambiar al server A, en este server el video esta completo, mientras solucionamos el problema del video en el server B.

Juan Jose Vega

student•

En este momento ninguno de los dos servidores funciona, solo 12 segundos

Jose Parra Urrea

student•

Encontre 3 formas de hacerlo: La ++Primera++ se trata en hacerlo de forma regresiva directamente:

def sumaRecursiva1(num):
    if num == 0:
        return 0
    return num + sumaRecursiva1(num-1)

La ++Segunda++ se trata de ir sumando desde 1 hasta el número en cuestión en un loop:

def sumaRecursiva2(num):
    n = 1
    r = 0
    while num &gt;= n:
        r += n
        n+=1
    return r

La ++Tercera++ sería mediante la propia formula de suma regresiva:

def sumaRecursiva3(n):
    return ( n*(n+1) ) / 2

Como curiosidad poner la demostración de esta última forma. Si por ejemplo queremos hacer la suma regresiva de 100, es decir, la suma de los primeros 100 números tenemos esta ecuación: 1+2+3+...+98+99+100 = R y tambien tenemos la regresiva de 100: 100+99+98+...+3+2+1 = R Si las sumamos elemento por elemento tendremos: (100+1)+(99+2)+...+(2+99)+(1+100) = R + R Por que no nos queda una suma de 100 numeros y todos ellos son el 101 que nos da el doble del resultado que buscamos 100 * (101) = 2 * R que vemos que es 100 * (100 + 1) = 2 * R De aqui despejamos la formula, que podemos generalizar para cualquier numero N N * (N+1) = 2 * R despejando R = ( N * (N+1) ) / 2

Diego Augusto Cabrera Meza

student•

Usuario anónimo

user•

Este es mi código.

#!/usr/bin/env python3
# --*- coding : utf-8 -*-


def recursive_sum(number):
    if number != 0:
        return number + recursive_sum(number - 1)
    else:
        return number


def main():
    print("-- RECURSIVE SUM - WELCOME --")
    is_not_number = True
    while is_not_number:
        try:
            my_number = int(input("Please, enter a number: \n"))
            sum_value = recursive_sum(my_number)
            is_not_number = False
        except:
            print("It is not a number, please enter a number. \n")

    print(" The recursive sum for %s is %d." % (my_number, sum_value))


if __name__ == '__main__':
    main()

Esau Rosales

student•

Que es lo que hace tu programa en este linea?

  return number + recursive_sum(number - 1)

Miguel Angel Reyes Moreno

student•

Regresa el número sumado con lo que dé de resultado la función recursiva

Usuario anónimo

user•

# -*- coding: utf-8 -*-

def recursive_sum(int):
    sum = 0
    for i in range(1, int):
        sum += i
    return sum

def run():
    roof = int(input('Ingrese el valor máximo: '))
    ans = recursive_sum(roof)
    print('La suma recursiva es {}'.format(ans))

if __name__ == '__main__':
    run()

Carlos Eduardo Arbeláez Vega

student•

Hola felipe esto no es una suma recursiva, ya que no estas usando la misma funcion "recursive_sum" para sumarle el siguiente valor a la funcion.

Miguel Angel Gómez Pirazán

student•

<def sumar_recursivamente(numero):
    if numero <= 0:
        return 0
    return numero + sumar_recursivamente(numero - 1)


if __name__ == "__main__":
    numero = int(input('Ingrese el numero que se va a sumar recursivamente: '))
    resultado = sumar_recursivamente(numero)
    print(resultado)>

Luis Rogelio Ponce Perez

student•

puedes resumir tu codigo a:

print(f'{sumar_recusrivamente(numero)}

Espero te sirva :)

Josue Farley Lopez Carvajal

student•

No me queda clara la definicion de suma recursiva:

Se refiere a tomar un valor y sumar todos los numeros enteros desde el 1 hasta ese valor?
Se trata de pasar una lista de elementos y sumar de uno en uno hasta completar la lista? Gracias por la aclaración.

Jorge Humberto Nemogá Pinzón

student•

Revisa el video de:

Factorial de un número con recursión

En resumen es una función que se llama así misma para realizar más cálculos

Josue Farley Lopez Carvajal

student•

Gracias. Entiendo el concepto de recursividad bastante bien. Lo que no entendí muy bien es a que denominan "suma recursiva". Para mí las dos opciones que planteo son válidas para la definición.

Edwin García

student•

def run():
    print('Programa que realiza la sumatoria de todos los números enteros entre dos límites establecidos')
    print('')

    while True:
        floor = get_number('inferior')
        roof = get_number('superior')

        if floor > roof:
            print('El límite inferior debe ser menor que el límite superior, ingresa los valores de nuevo')
            print('')
        else:
            break

    result = summation(floor, roof)

    print('')
    print('La sumatoria de los números enteros entre {} y {} es: {}'.format(floor, roof, result))
    print('')


def summation(floor, roof):
    if floor == roof:
        return floor
    
    return roof + summation(floor, roof - 1)


def get_number(context):
    while True:
        try:
            number = int(input('Ingresa el límite {}:'.format(context)))
        except ValueError:
            print('Debes ingresar un número entero')
            print('')
        else:
            break
    return number


if __name__ == "__main__":
    run()

Jose Antonio Rojas Ollarves

student•

Excelente programa bro, me sirvio de mucho

Usuario anónimo

user•

Hola a todos esta función suma numeros que van desde cero hasta el numero que le ingresas recursivamente... def sumatoria(n): if n == 1: return 1 else: return n + sumatoria(n-1)

n = int(input("Ingrese la cantidad de numeros a sumar: ")) print("La suma de los primeros numeros es: "+ str(sumatoria(n)))

Nicolás David Ávila-Rey

student•

#Desafio 1: Suma recursiva

def suma_recursiva(numero):
    if numero == 1:
        return 1
    else:
        return numero + suma_recursiva(numero-1)

while True:

    try:
        numero = int(input('Número a sumar recursivamente: '))
        result = suma_recursiva(numero)
        print(result)
        print('')

    except RecursionError:
        print('Máximo número es 998')
        print('')

    except ValueError:
        print('Input no válido')
        print('')

Edwin Jesset Barrientos Gonzales

student•

def run(sum):
    if sum  == 0:
        return 0
    else:
        return sum + run(sum-1)



if __name__ == '__main__':
    print('SUMA RECURSIVA')
    sum = int(input('numeros a sumar: '))
    resultado = run(sum)
    print('La suma de los {} primeros números es {}'.format(sum, resultado))

Rusben Guzman

student•

def sum(a, b):
    if b == 0:
        return a
    elif b > 0:
        return sum(a + 1, b -1)
    elif b < 0:
        return sum(a - 1, b + 1)

if __name__ == '__main__':
    print('Welcome to the sum calculator')
    a = int(input('Introduce \'a\' value: '))
    b = int(input('Introduce \'b\' value: '))

    print(sum(a, b))

Saúl Alejandro Tapia Loya

student•

def recursive_sum(number):
    if number == 1:
        return 1
    else:
        suma = number
        suma += recursive_sum(number - 1)
        return suma


def run():
    while True:
        number = int(input('Escribe un número para sumar recursivamente: '))
        if number < 1:
            print('Nope.')
        else:
            result = recursive_sum(number)
        
        print(f'El resultado es: {result}')


if __name__ == "__main__":
    run()

Luis Berenguer

student•

# -*- coding: utf-8 -*-

def run(num):
    # caso base
    if num == 0:
        return  0
    #caso recursivo
    else:
        return run(num - 1) + num

if __name__ == '__main__':
    num = int(input('Cuantos números deseas sumar: '))
    resultado = run(num)
    print('La suma de los {} primeros números es {}'.format(num, resultado))

Facundo Petre

student•

Hice algo similar:

def suma_recursiva_2(num):
    return 1 if num ==1 else num + suma_recursiva_2(num-1)```

Michel Daniel Betancourt Gil

student•

mas corto

sumar = lambda num: num and sumar(num - 1) + num or 0

Santiago Gomez Florez

student•

mi humilde aporte, acepto feedback . gracias

def result (num1, num2, num3):
    return result
def run():
    num1 = int(input("Ingresa el primer numero: "))
    num2 = int(input("Ingresa el segundo numero:"))
    num3 = int(input("Ingresa el tercer numero"))
    
    result= (num1+num2+num3)
    print("La suma total es {}".format(result))

if __name__ == "__main__":
    run()

Luan de Souza

student•

Aqui mi código, primero entendi que era un factorial y empece con ese código y cuando vine a publicarlo me di cuenta que simplemente era un suma recursiva:

"""
@author Luan de Souza
@linkedin: https://www.linkedin.com/in/dslpy/
@github: https://github.com/dslpy

Python version: 3.x 
"""

# -*- coding: utf-8 -*-

def factorial(number):
    
    try:
        if number == 1:
            return number
    
        return number * factorial(number - 1)
    except RecursionError:
        print("\nMaximum recursion depth exceeded, please try with a lower number or a positive one.")
    
def summatory(number):
    try:
        if number == 1:
            return number
    
        return number + summatory(number - 1)
    except RecursionError:
        print("\nMaximum recursion depth exceeded, please try with a lower number or a positive one.")
def run():

    while True:
        answer = str(input("""\n\nHello, do you want to get a factorial or get the recursively summatory of a number? 
                [f]actorial
                [s]ummatory
                
         """))

        if answer == 'f':
            print("\nIn this program, we take a number to get its factorial")

            number = int(input('\nInsert your number: '))
            result = factorial(number)
    
            print('\nYour factorial of {} is {}'.format(number, result))

            a_continue = str(input("\nDo you want to try again? Y/n  "))
            if a_continue.lower() == 'y':
                continue
            else:    
                break
        elif answer == 's':
            print("\nIn this program, we take a number to perform a recursively summatory of it")

            number = int(input('\nInsert your number: '))
            result = summatory(number)
    
            print('\nThe summatory of {} is {}'.format(number, result))
            a_continue = str(input("\nDo you want to try again? Y/n  "))
            if a_continue.lower() == 'y':
                continue
            else:    
                break
        else: 
            print("\nTry again!")
            break

if __name__ == "__main__":
    run()

Usuario anónimo

user•

Mi solución usando Python 3:

def recursive_sum(number):
    if number == 0:
        return 0

    return number + recursive_sum(number - 1)


if __name__ == "__main__":
    number = int(input('''
    Suma un número desde sí mismo hasta cero.
    Por ejemplo: recursive_sum(5) = 5 + 4 + 3 + 2 + 1 = 15
    Ingrese el número:
    '''))

    total = recursive_sum(number)

    print('La suma recursiva es de {}'.format(total))

Nicolás Mayorga Vargas

student•

SUMA RECURSIVA

Tenga en cuenta que una suma recursiva es cuando usted elige un número y lo suma con los anteriores Ejemplo

Número = 4 Resultado: 4 + 3 + 2 + 1 = 10

CÓDIGO

# -*- coding: utf-8 -*-

def add(n):
    if n == 1:
        return 1
    else:
        return n + add(n -1)

def run():
    print('BIENVENIDO A LA SUMA RECURSIVA')
    print('')
    n = int(input('Por favor ingresa el numero que desees utilizar para la suma recursiva: '))
    print('')

    result = add(n)

    print('El resultado de la suma recursiva es {}'.format(result))


if __name__ == '__main__':
    run()```

Ricardo Hernández Trejo

student•

def sum_rec(number): if number == 1: return 1 else: return number + sum_rec(number -1) def run(): number = int(input('Ingresa el número máximo para sumar recursivamente: ')) result = sum_rec(number) print('') print('El resultado de la suma da: {}'.format(result)) if name == 'main': run()

Josue Farley Lopez Carvajal

student•

Hola a todos. Decidí asumir este reto bajo la idea de que suma recursiva implica suma de todos los elementos de una lista:

def sumaR(values):
    if len(values) == 1:
        return values[0]
    else:
        return values[0] + sumaR(values[1:len(values)])

def main():
    values = []
    while True:
        user_input = input('Ingrese un valor a sumar o espacio para calcular: ')
        try:
            value = float(user_input)
            values.append(value)
        except:
            if user_input == ' ':
                break
            else:
                print('El valor ingresado es inválido. Intenta de nuevo.')
    
    print('Los numeros ingresados son:')
    print(values)
    print('El resultado de la suma es: {}'.format(sumaR(values)))


if __name__ == '__main__':
    print('-'*30)
    print('SUMA RECURSIVA')
    print('-'*30)
    main()