Qué son las FUNCIONES RECURSIVAS ➤ CURSO en C#
Summary
TLDREn este vídeo tutorial, el instructor explica conceptos de programación intermedia centrados en las funciones recursivas. Se presenta un ejemplo sencillo: calcular el factorial de un número utilizando una función que se llama a sí misma hasta llegar a 1. Se detalla cómo se programa en Visual Studio y se muestra paso a paso cómo funciona la recursión, culminando con la ejecución del código para calcular el factorial de 3 y 6, subrayando así la eficacia de este método en la resolución de problemas.
Takeaways
- 😀 Una función recursiva es aquella que se llama a sí misma durante su ejecución.
- 📚 Se utiliza la recursión para resolver problemas donde un caso se puede reducir a una versión más pequeña del mismo problema.
- 🔢 El factorial de un número entero positivo es el producto de todos los números enteros menores o iguales a él.
- 💡 El símbolo del factorial es un signo de exclamación (n!).
- 👨🏫 En el ejemplo dado, el factorial de 4 es 4 x 3 x 2 x 1, que es igual a 24.
- 💻 Se programa una función recursiva en C# para calcular el factorial de un número dado por el usuario.
- 🔁 La función factorial se llama a sí misma hasta que el número sea 1, en cuyo caso devuelve 1.
- 📝 Se utiliza la función `Console.ReadLine()` para obtener la entrada del usuario y `Console.WriteLine()` para mostrar el resultado.
- 🛠 Se incluye un punto de ruptura en el código para depurar y ver paso a paso cómo se ejecuta la función recursiva.
- 🎯 El video finaliza con un ejemplo de cómo calcular el factorial de 6, que es 720, y se anima a los espectadores a suscribirse y activar notificaciones.
Q & A
¿Qué es una función recursiva según el guion del video?
-Una función recursiva es aquella que se llama a sí misma durante su ejecución, necesitando invocar a sí misma para terminar un proceso dentro de la aplicación.
¿Cuál es la definición de factorial en matemáticas según el video?
-El factorial de un número entero positivo es el producto de todos los números enteros menores o igual que él, y se denota con el símbolo de exclamación.
¿Cómo se calcula el factorial de un número según el ejemplo del video?
-El factorial de un número se calcula multiplicando ese número por el factorial de todos los números enteros anteriores hasta llegar a 1.
¿Cuál es el factorial de 4 según el ejemplo del video?
-El factorial de 4 es 24, ya que 4 x 3 x 2 x 1 = 24.
¿Cómo se declara la función factorial en el código del video?
-Se declara la función factorial como 'static int factorial' que recibe un parámetro entero y devuelve un número entero.
¿Qué condición utiliza la función factorial para terminar la recursión?
-La función factorial utiliza la condición 'if (número == 1)' para terminar la recursión, ya que el factorial de 1 es 1.
¿Cómo se implementa la recursión en la función factorial del video?
-La recursión se implementa mediante la invocación de la función factorial dentro de sí misma, multiplicando el número actual por el factorial del número anterior.
¿Cómo se solicita al usuario ingresar un número para calcular su factorial en el código del video?
-Se utiliza 'Console.ReadLine()' para solicitar al usuario ingresar un número y luego se convierte ese valor a entero antes de pasarlo a la función factorial.
¿Cómo se imprime el resultado del factorial en la consola en el código del video?
-Se utiliza 'Console.WriteLine' para imprimir el resultado del factorial, concatenando un mensaje de texto con la variable que contiene el resultado.
¿Cuál es el propósito de las funciones recursivas en la programación según el video?
-Las funciones recursivas se utilizan para resolver problemas que se pueden dividir en subproblemas del mismo tipo, facilitando la comprensión y la implementación de soluciones a problemas complejos.
Outlines
📚 Introducción a las Funciones Recursivas
El primer párrafo del guion de video presenta el tema de las funciones recursivas en un curso de programación intermedio. Se explica que una función recursiva es aquella que se invoca a sí misma durante su ejecución para completar un proceso. Se utiliza el ejemplo del cálculo del factorial de un número, que es el producto de todos los números enteros menores o iguales a él, como una aplicación práctica de las funciones recursivas. Se muestra cómo programar una función recursiva para calcular el factorial y se detalla el proceso de invocación de la función misma hasta que se alcanza la base del caso, que es el factorial de 1. Finalmente, se describe cómo se implementa la función en un entorno de desarrollo y cómo se solicita al usuario que ingrese un número para calcular su factorial.
🔍 Depuración y Pruebas de la Función Recursiva
El segundo párrafo del guion de video se centra en la depuración y pruebas de la función recursiva para calcular el factorial. Se describe el proceso de ejecución paso a paso, mostrando cómo se ingresa un número y cómo la función se ejecuta reiteradamente hasta llegar al resultado. Se ilustra con ejemplos específicos, como el factorial de 3 y 6, y se explica cómo se llega a los resultados finales a través de la multiplicación de los números enteros menores o iguales al ingresado. Además, se menciona la importancia de entender cómo las funciones recursivas operan y cómo se ejecutan de manera iterativa hasta alcanzar la condición de salida. Se concluye el párrafo con un llamado a la suscripción y a la activación de notificaciones para recibir actualizaciones sobre nuevos contenidos del curso de programación.
Mindmap
Keywords
💡Funciones recursivas
💡Factorial
💡Condición base
💡Caso recursivo
💡Visual Studio
💡Consola
💡Depuración
💡Casting
💡Bucle infinito
💡Ejercicio práctico
Highlights
Introducción al concepto de funciones recursivas.
Definición de una función recursiva como aquella que se llama a sí misma durante su ejecución.
Importancia de las funciones recursivas para resolver problemas complejos.
Ejemplo práctico: calcular el factorial de un número usando una función recursiva.
Explicación de la notación factorial y su representación matemática.
Visualización de ejemplos de factoriales para números enteros positivos.
Programación de una función recursiva en Visual Studio para calcular factoriales.
Declaración de una función 'factorial' que devuelve un número entero.
Implementación de un caso base en la función recursiva para evitar errores.
Uso de la multiplicación en la función recursiva para calcular el factorial.
Invocación de la función 'factorial' dentro de sí misma para el cálculo recursivo.
Interacción con el usuario para ingresar el número cuyo factorial se desea calcular.
Conversión y validación de la entrada del usuario para su uso en la función.
Llamada a la función 'factorial' con el número ingresado por el usuario.
Almacenamiento y visualización del resultado del factorial en la consola.
Depuración del código para entender paso a paso cómo se ejecuta la función recursiva.
Análisis detallado de la ejecución de la función recursiva con ejemplos específicos.
Resultado final del factorial de un número específico y su impresión en la consola.
Conclusión del ejercicio y resúmen de cómo funcionan las funciones recursivas.
Llamado a la acción para suscribirse, dar like y activar notificaciones para contenido futuro.
Transcripts
hola programadores cómo están pues hoy
vamos a continuar con el curso de
programación intermedio por lo que hoy
veremos funciones recursivas bien pues
qué es una función recursiva son
aquellas funciones que se llaman a sí
mismo durante su ejecución necesitan
invocarse a sí mismo para que termine un
proceso dentro de la aplicación entonces
vamos a hacer un ejercicio muy simple
muy padre con respecto a los números
factorial es que son en matemáticas les
voy a mostrar cuáles son los números
factoriales bien pues tenemos aquí un
ejemplo que encontré en internet de los
números factorial es donde nos dice que
el factorial de un número va a ser igual
a su producto de todos los números
enteros anteriores
aquí se el factorial de un número entero
positivo es el producto de todos los
números enteros menores o igual que el y
se nota con el símbolo de exclamación
por ejemplo el factorial del número 4 se
expresa como 4 factorial y es igual a 24
aquí con la imagen lo vemos más claro
por ejemplo el factorial de 2 es 2 por
su número anterior que sería 12 por 12
el factorial de 3 sería 3 por 2 por 1
eso nos va a dar 6 el factorial de 4 es
4 por 3 por 2 por 1 igual a 24 entonces
vamos a programar esto en una función
recursiva para que nos arroje el
resultado bien pues ya estamos aquí en
nuestro visual estudio voy a borrar el
ejercicio anterior
y esto ya tenemos aquí nuestro visual
estudio limpiecito y pues vamos a
necesitar declarar una función fuera de
nuestra función principal main que se va
a llamar
factorial entonces static int nos va a
devolver un número entero static int
factorial
que va a recibir
como parámetro un número entero
aquí tengo que retornar algo bien antes
de que retorne algo
primero voy a ponerle mientras para que
no dé error un retrato cero voy a hacer
un id
si número es igual a 1 puede ser un
rector 1
sí no
els tengo que hacer número
x
factorial
de número
-1 aquí le vamos a poner el return
número x factorial de número menos 1
como ven aquí estoy invocando nuevamente
la función de factorial entonces quiere
decir que mientras mi número no sea uno
os el factorial de uno va va a seguirse
ejecutando la función de factorial va a
estar multiplicando el número que
ingresó por su factorial del valor menos
uno
bien entonces solo me falta aquí en la
función principal mandar a ejecutar ese
factorial
le voy a pedir al usuario
voy a pedir al usuario que ingresa el
número que quieres calcular su factorial
ingresa el número que quieres calcular
su factorial
entonces voy a hacer un cónsul punto
read line
y una vez que ingresé ese valor
va a ser interno mero iguala con sol
punto red line pero lo tenemos que
castigar
convert punto en 32 el cónsul read line
y ahora sí con el número que nos ingrese
el usuario vamos a ejecutar la función
factorial entonces solamente llamó a
factorial
y pongo aquí el número que ingresó el
usuario
bien pues vamos a ejecutarlo aunque aquí
estoy devolviendo el valor del número
factorial tengo que guardar ese valor en
una variable para poder imprimirlo
entonces vamos a poner int none
factorial va a ser igual a factorial
número y hay que hacer un cónsul punto
write line
el factorial de
y voy a agregar un número
igual
vamos a agregar el resultado no un
factorial
ahora sí factorial de es igual a vamos a
imprimir lo vamos a ejecutar nuestra
aplicación y vamos a ver que nos arroja
ingresa el número que quieres calcular
su factorial vamos a ingresar el 4
el factorial de 4 es igual a 24 y listo
ya está nuestro programa vamos a depurar
lo para ver lo paso a paso para ver cómo
es que se está ejecutando esta función
los voy a poner aquí en mi punto de
depuración ejecutamos y vamos paso a
paso ingresa el número que quieres
calcular su factorial entonces ahí me va
a pedir en consola que ingrese el número
vamos a ingresar el 3
entonces ingresó el 3 entra a la función
factorial
aquí está número igual a 3 entonces cómo
entra dentro del if en la función
factorial y evalúa 3 es igual que uno no
entonces lo que va a hacer es retornar
la multiplicación de 3 por el factorial
d en este caso va a ser el factor yalde
2 que dos sería el factor yalde 2 tiene
que ser 2 por 1
y como estamos volviendo a llamar a la
función de factorial
se va a regresar
al inicio a través de factorial pero
como pueden ver miren aquí tiene un
número 22 centro ahora con el 2
y dice 2 x factorial de en este caso
sería uno va a entrar con 1 y entonces
va a decir 1 es igual que uno sí
entonces nos va a regresar 1 y todo ese
ciclo que que se había se tiene que
cumplir donde el 3 tiene que multiplicar
a factorial de 2 y 2 tiene que
multiplicar a factorial de 1 entonces al
final va a quedar 3 por 2 por 1 y es lo
que nos va a arrojar el resultado final
vean aquí está entrando al 1 se sale de
la función
y vean nos marca otra vez aquí cuál va a
ser el valor que va a retornar aquí
tenemos
número 2 número 2 siguiente
está haciendo la la recursión por eso
son funciones recursivas porque ya fue
hasta el inicio donde arme retorno 1 y
entonces está haciendo la recursión para
hacer la multiplicación del 2 por el
factorial de 1 y después el 3 por el
factorial de 2 que fue por los datos y
todo el proceso que ya vimos que leyó
al final como pueden ver
y aquí no se está retornando el valor de
6
número factorial es igual a 6
y vamos a hacer su impresión el
factorial de número que es 3 es igual a
6
le damos siguiente
siguiente
y aquí nos muestra ya en la consola el
factorial de 3 es igual a 6 vamos a ver
si es verdad eso
factorial de 3
ahí está el factor y'all de 3 es igual a
6 vamos a hacer una última prueba vamos
a ejecutar nuestro código nuevamente y
ahora vamos a pedirle que deje el punto
de depuración
quitamos el punto de depuración
ejecutamos nuevamente y ahora vamos a
decirle que haga el factorial de 6
el factorial de 6 es igual a 720 porque
es 6 por 5 por 4 por 3 por 2 por 1
entonces vamos a ponerle factorial de
factorial de 6
720 y listo pues este fue un ejercicio
muy simple para que se puedan entender
lo que son las funciones recursivas
espero que haya quedado muy claro ya que
aquí como vemos lo que realmente pasa es
que la función se vuelve a ejecutar a sí
misma hasta llegar a un resultado y
bueno si les gustó el vídeo no olviden
suscribirse darle like y activar la
campanita de notificaciones para que
estén enterados de todos los vídeos
nuevos que voy subiendo y así puedan ir
al día también con el curso intermedio
de programación
nos vemos en un próximo vídeo
5.0 / 5 (0 votes)