TA1 (Tarea Académica 1)

TEMA: Implementación de Funciones Recursivas

Ejemplo: Dado la siguiente función recursiva:
7, 𝑠𝑖 𝑛 = 1
𝑏(𝑛) = {
𝑏(𝑛 − 1) + 12, 𝑠𝑖 𝑛 > 1
Escriba su correspondiente módulo, en el Lenguaje de Programación C#.

Solución:
Función Recursiva Codificación
public int b (int n)
{
7, 𝑠𝑖 𝑛 = 1 if (n == 1) // caso base
𝑏(𝑛) = { return 7;
else // caso recursivo
𝑏(𝑛 − 1) + 12, 𝑠𝑖 𝑛 > 1 return b (n – 1) + 12;
}

En los siguientes ejercicios, dado la Función Recursiva, escriba su correspondiente módulo (codificación en
el Lenguaje de Programación C#).
1).-
Función Recursiva Codificación

100, 𝑠𝑖 𝑛 = 1
𝑎(𝑛) = {
𝑎(𝑛 − 1) + 7, 𝑠𝑖 𝑛 > 1

2).-
Función Recursiva Codificación

−5, 𝑠𝑖 𝑛 = 1
𝑑(𝑛) = {
𝑑(𝑛 − 1) + 2, 𝑠𝑖 𝑛 ≥ 2

3).-
Función Recursiva Codificación

1, 𝑠𝑖 𝑛 = 1
𝑐(𝑛) = {
𝑐(𝑛 − 1) + 𝑛, 𝑠𝑖 𝑛 ≥ 2
4).-
Función Recursiva Codificación

𝑛 + 1, 𝑠𝑖 𝑛 = 1
𝑒(𝑛) = {
𝑒(𝑛 − 1) + 2𝑛, 𝑠𝑖 𝑛 > 1

5).-
Función Recursiva Codificación

−7, 𝑠𝑖 𝑛 = 1
𝑐(𝑛) = {
3 + 6𝑐(𝑛 − 1), 𝑠𝑖 𝑛 > 1

6).-
Función Recursiva Codificación

𝑎, 𝑠𝑖 𝑏 = 1
𝑝(𝑎, 𝑏) = {
𝑝(𝑎, 𝑏 − 1) + 𝑎, 𝑠𝑖 𝑏 > 1

7).-
Función Recursiva Codificación

𝑏, 𝑠𝑖 𝑎 % 𝑏 = 0
𝑑(𝑎, 𝑏) = {
𝑑(𝑏, 𝑎 − 𝑏), 𝑠𝑖 𝑎 % 𝑏 ! = 0

8).-
Función Recursiva Codificación

0, 𝑠𝑖 𝑏 = 0
𝑓(𝑎, 𝑏) = {
𝑓(𝑎, 𝑏 − 1) + 1, 𝑠𝑖 𝑏 > 0