I need a explication, how function the recursivity?

Question

Necesito una explicación, ¿cómo funciona la recursividad?

Answer 1

Es que es mejor con números Caleb, se entiende mejor. P ej.

def example(num):
if num == 0:
print('Fin de la recursividad')
else
example(num-1)

La función se llama a sí misma a menos que pase algo (que num sea igual a 0)

Answer 2

Pero igual se puede hacer recursividad para siempre

def example:
print('Texto de ejemplo XD')
example()

Answer 3

Básicamente la recursividad es llamar a la función dentro de su propia definición.

Puedes pensar por ejemplo en una función como esta:

f(x) =
• f(x / 2) si x es par
• x si x es impar

Ahora evalúa esta función con diferentes números enteros y observa lo que sucede. Vamos a intentar por ejemplo con x = 12, no pierdas de vista la definición.

Como 12 es par, entonces f(12) = f(6)
Como 6 es par, entonces f(6) = f(3)
Como 3 es impar, entonces f(3) = 3

¿En base a esto cuál sería el valor númerico de f(12)?

La función simplemente es recursiva porque se evalúa a sí misma.

Answer 4

Con gusto te respondería pero aún estoy en nivel 0,1 😭

Answer 5

Miguel Zabala
Muchas gracias

Answer 6

Miguel Zabala
No entiendo, yo digo hacer una función recursiva, en vez de hacerlo con números, hacerlo con letras

Answer 7

Luis Ángel Ruiz Gonzáles
Miguel Zabala
Gracias, ahora entiendo

Answer 8

La recursividad se puede complejizar tanto como tu quieras (hasta indirecta, con más de una función), pero en sí es bastante básica. Y SoloLearn lo explica muy bien, mejor que cualquiera de nosotros

Answer 9

Luis Ángel Ruiz Gonzáles
Cierto

Answer 10

Luis Junior Aunque hay ciertos casos donde la implementación utilizando recursividad es mucho más elegante, solo que también hay que prestar atención a la eficiencia. Por ejemplo, el cálculo del factorial de un número es un clásico ejemplo de recursividad, su implementación es más elegante que la de un bucle, pero menos eficiente.

Answer 11

★ⒸⒶⓁⒺⒷ ⒼⓊⒺⓇⓇⒶ ⓄⓇⓉⒺⒼⒶ★ Por Favor, I dont speak Spanish/Portuguese...but recursion means calling the same function until an exit condition is met, usually n=0.

It occurs in Nature eg.snowflakes.

Unchecked it leads to stack overflow error.

Answer 12

Cienrazones
No te entendí 😅😅😅

Answer 13

Miguel Zabala
¿Pudieras darme un ejemplo con letras?

Answer 14

★ⒸⒶⓁⒺⒷ ⒼⓊⒺⓇⓇⒶ ⓄⓇⓉⒺⒼⒶ★
Entiendo. Bueno, te pongo un ejemplo que por lo rápido se me ocurre. Hagámoslo con Python:

def f(x):
if len(x) < 10:
return f(x) + 'pana'
else:
return x

Nuevamente, esto es recursividad porque estoy evaluando la función dentro de sí misma. Me avisas si es entendible

Answer 15

★ⒸⒶⓁⒺⒷ ⒼⓊⒺⓇⓇⒶ ⓄⓇⓉⒺⒼⒶ★ El ejemplo que te pone Luis Ángel Ruiz Gonzáles efectivamente también es recursividad, pero algo importante a notar es que no posee un condicional que haga salir del proceso, por lo que se repetirá infinitamente

Answer 16

Luis Junior
Lo sé, ya me convencí de utilizarla

Answer 17

Miguel Zabala
Sí, bro, es muy extricta

Answer 18

Yo no me había fijado que el TAG era Python, por eso mi primera explicación fue general, más con enfoque matemático 😅

Answer 19

¿Con cadenas de texto te refieres?
Aunque me gustaría saber primero si se entendió mi explicación ¿Sabrías por ejemplo diferenciar una función no recursiva de una recursiva?

Answer 20

★ⒸⒶⓁⒺⒷ ⒼⓊⒺⓇⓇⒶ ⓄⓇⓉⒺⒼⒶ★
No sé si entiendo bien, pero creo que te refieres a cadenas de texto en lugar de números ¿No?