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

Clase 52 de 54 • Curso de Python 2019

Contenido del curso

Básicos de programación

Uso de strings y Ciclos

Estructuras de datos

Uso de objetos y módulos

Proyecto: Web Scraping

Proyecto: Aplicación de Terminal

Proyecto: Aplicación web

Practicas comunes

Retos / Desafíos

Tomar examen

Comentarios

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()

#!/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()

# -*- 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()

<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)>

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()

#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('')

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))

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))

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()

# -*- 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))

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()

"""
@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()

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))

# -*- 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()```

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()

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

Básicos de programación

Cómo instalar Python y conceptos básicos

Por qué deberías aprender a programar con Python

Programación: qué es

Python 2 vs Python 3

Operadores matemáticos en Python

Tipos de datos en Python

Declarar variables y expresiones

Definir funciones con Python

Funciones con parámetros

Estructura de condicionales en Python

Calcular si un número es primo con Python

Buenas prácticas del lenguaje

Uso de strings y Ciclos

Comparación de strings y unicode

Factorial de un número con recursión

Manejo de strings en Python

Separar cadenas de texto en Python

Ciclos en Python con for

Ciclos en Python con while

Calcular si una palabra es palíndromo con Python

Estructuras de datos

Introducción a las listas en Python

Operaciones con listas en Python

Juego del ahorcado con Python

Interfaz del ahorcado

Lógica del ahorcado

Qué es una búsqueda binaria

Implementar busqueda binaria en Python

Diccionarios en Python

Encriptar mensajes usando diccionarios

Tuplas en Python

Se repite una letra en un string - Programa con tuplas

Uso de sets en Python

Dictionary comprehension - list comprehension

Uso de objetos y módulos

Manejo de errores en Python

Errores personalizados

Manejo de archivos en Python

Programación orientada a objetos en Python

Modelar un objeto en Python

Decoradores en Python

Paquetes y módulos

Entorno virtual en Python

Proyecto: Web Scraping

¿Qué es web scraping?

Implementando web scraping con Python

Proyecto: Aplicación de Terminal

Interfaz directorio de contactos

Lógica de directorio de contactos

Persistencia de datos

Proyecto: Aplicación web

Configurando el entorno de desarrollo de Google Cloud

Crear templates con Jinja2

Manejar rutas y lógica con Flask

Listar y eliminar contactos

Practicas comunes

Qué puedes construir con Python

Consejos para aprender a programar

Retos / Desafíos

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

Desafío 2: Criptografía con binarios

Desafío 3: Modelar un objeto