Práctica sobre funciones

----------------------------------------------------------------------------------------------------------------------

Funciones Recursivas: Concepto y Ejemplos Simples 

En el mundo de la programación y las matemáticas, las funciones recursivas son herramientas poderosas que permiten resolver problemas de manera elegante y eficiente. Pero, qué son exactamente? 

Qué es una función recursiva? 

Una función recursiva es aquella que se llama a sí misma durante su ejecución. Este tipo de función descompone un problema en subproblemas más pequeños y manejables, hasta llegar a un caso base que puede resolverse directamente. La recursividad es especialmente útil para problemas que tienen una estructura repetitiva o jerárquica. Para que una función sea recursiva, debe cumplir con dos condiciones:

1. Caso base: una condición que detiene la recursión. Es como un “¡hasta aquí llegamos!” que evita que la función se repita sin fin. 

2. Llamada recursiva: la función debe llamarse a sí misma con un valor más pequeño o más simple cada vez, para acercarse al caso base.

Ejemplos de funciones recursivas 

1. Factorial de un número 

El factorial de un número es el resultado de multiplicar ese número por todos los números anteriores hasta llegar a 1. Por ejemplo: 

El factorial de 5 se escribe como 5! y se calcula así: 5! = 5 × 4 × 3 × 2 × 1 = 120 

Con recursividad, la función se puede pensar así: 

Si n = 0, el resultado es 1 (ese es el caso base). 

Si n > 0, se multiplica n por el factorial de n - 1. 

Código en C#:

2. Serie de Fibonacci 

La serie de Fibonacci es una secuencia en la que cada número se obtiene sumando los dos anteriores. Comienza así: 0, 1, 1, 2, 3, 5, 8, 13, ... 

La regla es: 

Si n = 0, el resultado es 0. 

Si n = 1, el resultado es 1. 

Para n > 1, se suman los dos valores anteriores: F(n-1) + F(n-2). 

Código en C#:

3. Potencia de un número 

Otra aplicación de la recursividad es calcular la potencia de un número. Por ejemplo: 

2^4 (2 elevado a la 4) es igual a 2 × 2 × 2 × 2 = 16 

Con recursividad: 

Si el exponente b = 0, el resultado es 1. 

Si b > 0, se multiplica a por potencia(a, b - 1). 

Código en C#:

Conclusión...

Las funciones recursivas son una herramienta poderosa en la programación, especialmente cuando se trata de resolver problemas que pueden dividirse en partes más pequeñas. Aunque al principio pueden parecer complejas, con práctica se vuelven una forma muy elegante de escribir código. Se puede usar este concepto en muchos otros problemas, como recorrer estructuras de datos (árboles, listas), resolver laberintos, cálculos matemáticos, entre otros.