Programación con C: recursividad

Name: Programación con C: recursividad
Author: Mike McMillan

Aprenda a implementar funciones recursivas en sus programas C

Preview the first lesson free — get full access to all 3 lessons.

Curso: bajo demanda

Hola, soy Mike McMillan y bienvenido de nuevo a este curso en programación C intermedia. En esta lección, voy a presentarles a escribir funciones recursivas, y voy a demostrar como escribir funciones recursivas con un ejemplo donde calculamos el factorial de un número. Por ejemplo, cuatro factorial es igual a cuatro veces, tres veces, dos veces uno y resulta que la función factorial en términos matemáticos se puede definir recursivamente. Y no voy a entrar en las matemáticas profundas pero por ejemplo, podemos escribir cuatro factorial es igual a y entonces eso sería cuatro veces, tres veces, dos veces uno. Y de esa manera se llama a sí mismo. Así que eso se presta a una definición recursiva. Veamos cómo hacerlo. Vamos a llamar a nuestra función factorial. Entonces, la forma en que funciona un programa factorial es, en realidad déjame mostrarte un ejemplo más aquí. Un factorial es igual a uno, así que ahí es donde nos detenemos. Entonces diremos que un factorial es igual a uno. Y entonces, la forma en que queremos que funcione nuestro programa es un poco al revés. Primero vamos a comprobar si estamos en uno y si estamos en uno, entonces vamos a parar. De lo contrario, vamos a multiplicar lo que seamos dondequiera que estemos a veces la función de nuevo. Así que piénsalo así. Si n es cuatro, entonces vamos a calcular cuatro veces factorial llamado con tres, y luego vamos a llamar cuatro veces tres con factorial para dos y luego cuatro por tres por dos con factorial para uno. Y luego vamos a tener cuatro veces, tres veces, dos veces, una, y luego obtendremos la respuesta, que es 24. Entonces, la forma en que escribimos eso en código mientras escribimos el n-1 es muy importante, porque tenemos que bajar desde dondequiera que comenzamos a uno si queremos que la función regrese con un resultado final. Así que vamos a darle una oportunidad. Entonces diremos entonces lo que deberíamos ver es cuatro por tres es 12 por dos es 24 por uno es 24. Así que esa debería ser la respuesta que vemos. Y ahí está, 24. Hablemos muy rápido sobre cómo funciona una función recursiva. Siempre tienes lo que se llama un caso base, y aquí es donde queremos que se detenga la función. Y es normalmente cuando n es igual a uno. No tiene por qué serlo, pero con frecuencia lo es. Entonces, cuando una vez que n es igual a uno, entonces vamos a devolver el valor de n. De lo contrario vamos a seguir volviendo n veces el siguiente factorial hacia abajo. Así que de cuatro, vamos a ir a tres, luego a dos y luego llegaremos a uno, luego nos detendremos y luego la función termina. Podemos intentarlo con otro número. Pero sé que cinco factorial es 120, y que de nuevo ahí está nuestro 120, entonces funciona Así es como se definen las funciones recursivas en C y te agradezco mucho por mirar.

Intermedio Proveedor : Mike McMillan 3 lecciones · 8m en Árabe, Alemán, Inglés, Español, Francés, Portugués, Chinese

Descripción del curso

Las funciones recursivas son útiles porque muchas veces la solución a un problema se presta a la recursividad. Sin embargo, muchos programadores principiantes tienen problemas con la recursividad porque nunca han estado expuestos al concepto.

Definir una función recursivamente implica comprender cómo se construyen las soluciones recursivas. En estas lecciones, discutiremos cómo escribir funciones recursivas. Una función recursiva es una función que se llama a sí misma en su definición. Comenzaremos demostrando la recursión a través del cálculo de factoriales. Luego pasaremos a una función recursiva más compleja: calcular un término de la secuencia de Fibonacci. Aprenderá cómo realizar un proceso simple recursivamente y concluirá comparando la solución recursiva con la solución iterativa para calcular las potencias de los números.

Lo que aprenderás

Definir la recursión y explicar su uso en la programación
Escribir funciones recursivas, comprendiendo cómo se construyen las soluciones recursivas
Calcular factoriales usando recursión
Calcular términos en la secuencia de Fibonacci usando recursión
Imprimir el contenido de una matriz usando recursión
Describir la diferencia entre soluciones recursivas e iterativas para calcular potencias de números

Puntos clave

Una función recursiva es una función que se llama a sí misma en su definición.
Las funciones recursivas son útiles porque muchos problemas tienen soluciones que se prestan naturalmente a la recursión.
El curso demuestra la recursión primero a través del cálculo de factoriales, luego a través del ejemplo más complejo de calcular un término en la secuencia de Fibonacci.
El curso compara la solución recursiva frente a la solución iterativa para calcular potencias de números.

Preguntas frecuentes

¿Qué cubre este curso de programación en C?

Cubre cómo escribir funciones recursivas en C, incluyendo definir una función recursivamente, calcular factoriales con recursión, calcular términos en la secuencia de Fibonacci, imprimir el contenido de una matriz recursivamente y comparar soluciones recursivas versus iterativas para calcular potencias de números.

¿Para quién es este curso?

Está dirigido a programadores principiantes que no han sido expuestos previamente al concepto de recursión y a menudo tienen problemas con él.

¿Qué lecciones se incluyen?

El curso incluye tres lecciones: Conceptos Básicos de Recursión; Definición y Uso de la Función Factorial; y Definición de la Función de Potencia.

¿Qué habilidades ganaré de este curso?

Desarrollará habilidades en C (Lenguaje de Programación), Programación Modular en C, Conceptos de Programación, Recursión, Relación de Recurrencia y Descenso Recursivo.

¿Qué ejemplo usa el curso para introducir la recursión?

Comienza demostrando la recursión a través del cálculo de factoriales, luego pasa a una función recursiva más compleja para calcular un término en la secuencia de Fibonacci.