Un arreglo es un conjunto de datos o una estructura de datos homogneos que se

encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar datos
en forma temporal).
Arreglo: Es una coleccin de datos del mismo tipo. Sirve para manejar un nmero n de
elementos en comn, ya sea de tipos definidos por el Lenguaje, (int,float,String,
etc) as como aquellos definidos por el programador.
Arreglos (array)
El arreglo es un tipo estructurado de dato, el cual es capaz de almacenar una coleccin de
datos del mismo tipo.
Es la estructura de datos ms utilizada por los programadores
Es la forma ms simple de agrupar componentes de un mismo tipo y asociarles un nmero
de orden de cada componente llamado ndice.
Los arreglos en C, se almacenan en posiciones contiguas de memoria
Posee un tamao
Tipos de arreglos
Arreglos unidimensionales.
Arreglos multidimensionales.
Arreglo con mltiple subndices.
Arreglos unidimensionales
Es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de
datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.
Estn formados por un conjunto de elementos de un mismo tipo de datos que se almacenan
bajo un mismo nombre, y se diferencian por la posicin que tiene cada elemento dentro del
arreglo de datos. Al declarar un arreglo, se debe inicializar sus elementos antes de
utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre nico y la cantidad
de elementos que va a contener.
Arreglos multidimensionales
Es un tipo de dato estructurado, que est compuesto por dimensiones. Para hacer referencia
a cada componente del arreglo es necesario utilizar n ndices, uno para cada dimensin. El
trmino dimensin representa el nmero de ndices utilizados para referirse a un elemento
particular en el arreglo. Los arreglos de ms de una dimensin se llaman arreglos
multidimensionales.
Arreglos con mltiple subndices
Es la representacin de tablas de valores, consistiendo de informacin arreglada en
renglones y columnas. Para identificar un elemento particular de la tabla, deberemos de
especificar dos subndices; el primero identifica el rengln del elemento y el segundo
identifica la columna del elemento. A los arreglos que requieren dos subndices para
identificar un elemento en particular se conocen como arreglo de doble subndice. Note que
los arreglos de mltiples subndices pueden tener ms de dos subndices. El estndar ANSI
indica que un sistema ANSI C debe soportar por lo menos 12 subndices de arreglo.
Un registro, en programacin, es un tipo de dato estructurado formado por la unin de
varios elementos bajo una misma estructura. Estos elementos pueden ser, o bien datos
elementales (entero, real, carcter,...), o bien otras estructuras de datos. A cada uno de esos
elementos se le llama campo.
Un registro se diferencia de un vector en que ste es una coleccin de datos iguales, es
decir, todos del mismo tipo, mientras que en una estructura los elementos que la componen,
aunque podran serlo, no tiene porque ser del mismo tipo.
Ejemplo: Creacin de un registro (o estructura) en c
Un ejemplo de cmo se declarara un registro en C podra ser:

typedef struct TipoNodo

{
int dato;
struct TipoNodo *sig;
struct TipoNodo *ant;
} TNodo;

En este ejemplo se define el tipo de dato TNodo (o struct TipoNodo, sera equivalente) como una
estructura (registro) que contiene un dato de tipo entero y
dos punteros sig y ant (siguiente y anterior) que sirven para referenciar a otros registros del
tipo TNodo. sta es la estructura de datos que se suele utilizar como nodo en las listas doblemente
enlazadas.
Qu es la recursividad?
Es una tcnica utilizada en programacin que nos permite que un bloque de instrucciones se ejecute
un cierto nmero de veces (el que nosotros determinemos). A veces es algo complicado de entender,
pero no os preocupis. Cuando veamos los ejemplos estar clarsimo. En Java, como en otros muchos
lenguajes, los mtodos pueden llamarse a s mismos. Gracias a esto, podemos utilizar a nuestro favor
la recursividad en lugar de la iteracin para resolver determinados tipos de problemas.

Recursividad:
La recursividad es una tcnica de programacin que se utiliza para realizar una llamada a
unafuncin desde ella misma, de all su nombre. El ejemplo ms utilizado por su fcil
comprensin es el clculo de nmeros factoriales. El factorial de 0 es, por definicin, 1. Los
factoriales de nmeros mayores se calculan mediante la multiplicacin de 1 * 2 * ...,
incrementando el nmero de 1 en 1 hasta llegar al nmero para el que se est calculando el
factorial.
Un algoritmo recursivo es un algoritmo que expresa la solucin de un problema en trminos
de una llamada a s mismo. La llamada a s mismo se conoce como llamada recursiva o
recurrente.
#include <iostream>
#include <cstdlib>
using namespace std;
int Factorial(int n);
int main(){
int valor;
system("clear");
cout << "Introduzca numero a calcular: ";
cin >> valor;
cout << "\nEl Factorial de " << valor << " es: " << Factorial(valor) << endl;
return 0;
}
int Factorial(int n){
if (n < 0){
cout << No existe el factorial de un numero negativo.\n;
}else if(n < 2){
return 1;
}else
return n * Factorial(n-1);
}