Práctica sobre funciones

La recursividad es un proceso que se realiza a base de si mismo de forma iterativa, que se hace un programa en especifico para que funcione de manera recurrente:

Ejemplos:

1. Factorial: la multiplicación de todos los números desde el 1 al que se desea, ejemplo 5! = 5*4*3*2*

• Función: int Factorial(int n)
• Función: ulong Factorial(ulong n)
• Función: BigInteger Factorial(BigInteger n)
• Función: double Factorial(double n) 

2. Fibonacci: una función que calcula el n-ésimo número de la secuencia de Fibonacci.

• Función: int Fibonacci(int n)
• Función: long Fibonacci(long n)
• Función: BigInteger Fibonacci(BigInteger n)
• Función: double Fibonacci(double n)

3. Potencia: una función que calcula la potencia de un número.

• Función: int Potencia(int b, int e)
• Función: double Potencia(double b, double e)

4. Suma de los elementos de una matriz: una función que suma los elementos de una matriz de enteros.

• Función: int SumaMatriz(int[,] matriz, int fila, int columna)

5. Recorrido de árboles: una función que realiza un recorrido en profundidad o en anchura de un árbol.

• Función: void RecorridoEnProfundidad(Nodo nodo)
• Función: void RecorridoEnAnchura(Nodo nodo)