Recursividad en Python: Arte con Turtle y Funciones Recursivas

Curso Práctico de Estructuras de Datos y Algoritmos

Contenido del curso

Bienvenido al Curso

1
Algoritmos y Estructuras de Datos: Curso Básico
02:17 min

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

41
Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento
11:14 min

¿Qué sigue?

42
Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos
02:26 min

Tomar examen

Recursividad en Python: Arte con Turtle y Funciones Recursivas

Todos los cursos GRATIS

Se acaba en:

00díasd:00hrsh:00minm:00segs

Resumen

Ya vas entendiendo la recursividad a la perfección, ¿verdad?

No sólo podemos hacer operaciones recursivas con textos y números; el límite es tu imaginación. En esta clase aprenderás a dibujar figuras geométrica usando funciones recursivas y controlando ángulos con la librería turtle de Python (viene incluida por defecto, no debes instalar nada).

Carlos Nassif Trejo Garcia

Estudiante

Hace 6 años

Les comparto un proyecto parecido que hice mientras estaba de intercambio :D Era sobre usando turtle, crear de forma recursiva los troncos de un árbol ( de forma aleatoria )

# Name: Carlos N. Trejo Garcia
# Date: 03/23/18

#Imports
import turtle
import random

#Creates a branch of a tree
def tree(branchLen,t):
    LIMIT = 5 #Limit for minimum length of the tree

    #Check if the length is grather than the limit
    if branchLen > LIMIT:

        #Get the lengths of the next two branches
        left = branchLen - getLen()
        right = branchLen - getLen()

        #Acorrding to those lengths, check to see if this one is the last one
        #If it is, then this one is sa leaf. So use color green
        #Else, use color brown
        if amItheLast(left, right, LIMIT):
            t.color("green")
        else:
            t.color("brown")

        #The size of the pen is proporcional of the length
        t.pensize(branchLen * .12)
        #Print forward
        t.forward(branchLen)

        #Get angles of next two branches
        rig = getAngle()
        lef = getAngle() + rig
        ret = t.heading() #Store for return later

        #Go to the right
        t.right(rig)
        tree(left, t)

        #Go to the left
        t.left(lef)
        tree(right, t)

        #Return to original angle, stop drowing with the pen and go back
        t.setheading(ret)
        t.up()
        t.backward(branchLen)
        t.down() #Continue drowing

#Returns if the actual branch is the last one (leaf?)
#@Lef: Length of left branch - INT
#@Rig: Length of right branch - INT
#@Limit: The limit of the lenght in order to be draw - INT
def amItheLast(lef, rig, limit):
    if lef > limit or rig > limit:
        return False
    else:
        return True

#Get a random angle, between 15 and 45
def getAngle():
    return random.randint(15,45)

#Get a random length, between 5 and 20
def getLen():
    return random.randint(5,20)
    
#Creates and prints a tree
def main():
    #Pencile and canvas
    t = turtle.Turtle()
    myWin = turtle.Screen()

    #Set start position
    t.shape("turtle")
    t.left(90)
    t.up()
    t.backward(100)
    t.down()

    #Start drawing
    tree(75,t)
    myWin.exitonclick()

main()

Aaron Joel Limachi Quispe

Estudiante

Hace 6 años

Es de las mejores cosas que he visto hacer con recursividad, gracias por el aporte.

Juan Pablo Perez

Estudiante

Hace 6 años

Muy bonito el aporte.

Cristian Sepúlveda

Hace 7 años

Andrés Fernando Cortés Pinzón

Fernando Jesús Núñez Valdez

Mario Estanislao César Ariet

Bernardo Aguayo Ortega

VICTOR CASTILLO

David Behar

Hace 8 años

Danelia Sanchez Sanchez

Samar Jaffal

Christian Gómez

Omar Flores Grimontt

Nicolas Esteban Prieto Sarmiento

Martín David Roldán

David Lara

Carlos Eduardo Magallon Zepeda

Moisés Manuel Morín Hevia

Azael Ortega

Juan Manuel Otero Rey

Efraín Hernández García

Mariana Gómez Betancourt

Ezequiel Matías Rolón Pettinari

Jonathan Rangel Bernal

Leisy Karina Algarra Fernandez

keila martinez

Adriana del Pilar Martinez Bautista

Saúl Alejandro Tapia Loya

Lorena Mosquera González

Recursividad en Python: Arte con Turtle y Funciones Recursivas

Bienvenido al Curso

Algoritmos y Estructuras de Datos: Curso Básico

Introducción a los algoritmos

Cómo Funcionan las Computadoras y el Sistema Binario

Introducción a Lenguajes de Programación: Bajo y Alto Nivel

Estructuras de Datos para Rutas Más Cortas en Mapas

Algoritmo de Dijkstra para encontrar la ruta más corta

Metodología para Resolver Algoritmos Paso a Paso

Variables y Tipos de Datos en Programación

Creación de Tipos de Datos Personalizados en C

Configuración de Ubuntu en Windows 10 para C/C++

Implementación de User Defined Data Type en C: Estructuras paso a paso

Tipos de Datos Abstractos y Estructuras de Datos en Programación

Tipos Abstractos de Datos: Lista, Pila, Cola y Diccionario

Tipos Abstractos de Datos: Listas, Pilas y Colas

Clases y objetos

Colas y estructuras de datos: gestión de pedidos en restaurante

Implementación de Queues con Arrays en Visual Studio Code

Implementación de Abstract Data Type en C: Función enqueue

Implementación de la función dequeue en estructuras de datos en C

Implementación de Colas en C: Declaración y Uso de Funciones Básicas

Algoritmos de ordenamiento

Algoritmos de Ordenamiento: Conceptos y Aplicaciones Básicas

Funcionamiento del Algoritmo de Ordenamiento Burbuja

Implementación de Bubble Sort en C paso a paso

Implementación de Bubble Sort en C y función de impresión

Ordenamiento por Inserción en C: Algoritmo y Ejemplo Práctico

Algoritmos de Ordenamiento Descendente: Implementación Práctica

Recursividad

Recursividad en Programación: Entendiendo el Factorial

Factorial Recursivo en C: Implementación y Ejemplo

Inversión de cadenas con recursividad en Java

Recursividad en Python: Arte con Turtle y Funciones Recursivas

Divide and conquer y programación dinámica

Diseño y análisis de algoritmos: Divide y vencerás

Introducción a Programación Dinámica y Quicksort

Ordenamiento de Arrays con MergeSort en C

Algoritmos de Ordenamiento de Datos de Mayor a Menor

Algoritmo Quicksort en Python: Implementación y Funcionamiento

Ordenamiento Quick Sort en Python paso a paso

Algoritmos 'Greedy'

Algoritmos Voraces: Principios y Aplicaciones Prácticas

Implementación de Algoritmo Greedy para Cambio de Monedas

Cambio de Monedas en C++: Implementación y Ejecución

Grafos y árboles

Introducción a Árboles y Grafos: Estructuras de Datos Básicas

Estructura de Datos: Árboles y sus Componentes Básicos

¿Cómo comparar Algoritmos?

Comparación de Algoritmos: Complejidad y Ritmo de Crecimiento

¿Qué sigue?

Resolución de Problemas Básicos con Algoritmos y Estructuras de Datos

Todos los cursos GRATIS

Resumen