Contador

Solo disponible en BuenasTareas
  • Páginas : 4 (839 palabras )
  • Descarga(s) : 0
  • Publicado : 17 de junio de 2011
Leer documento completo
Vista previa del texto
Recursividad  continuación…
2.- ejemplo cálculo de la serie de fibonacci
Fib(n): 0,1,1,2,3,5,8,13,21,34,55
F(n)=f(n-1)+f(n-2)
Matemáticamente la serie de fibonacci se define como:
Fib(n)      n,si n=0,o n=1
          (f(n-1)+f(n-2) si n>1
Por lo tanto el algoritmo recursivo, es el siguiente:
Long int fibonacci(int n){
        If (n==0 || n==1)
                Return n;
        Else                Return Fibonacci((Fibonacci(n-1)+Fibonacci(n-2)));
}
Colas
Es una estructura de datos abstracta que al igual que la pila se utiliza mucho en informática, es una estructuraespecial por cuanto tiene un almacenamiento definido de tipo FIFO, en la vida cotidiana observamos ejemplos similares a este tipo de estructura como la compra de productos perecibles ya que los primeros enser comprados deben ser los primeros en ser consumidos.
En la informática tenemos ejemplos clásicos:
* Cola de impresión
* Cola de procesos (batch)
La anatomía del nodo de una cola esexactamente igual a la anatomía que estudiamos para la pila, es decir, consta de un campo dato y un campo puntero al nodo siguiente. Sin embargo para referenciar a la cola se necesitan 2 punteros externos;en efecto uno que apunte al final de la cola y otro al inicio. Para identificar el inicio y el final de la cola.
PILA=STACK, COLA=QUEUE.
Struct nodoq
{
Int dato;
Struct  nodoq *next;
}
Typedefstruct nodoq *COLA;
Operaciones con colas
1. Creación de una cola: el solo hecho de declarar una variable del tipo cola no implica la creación de la cola sino que para ello debemos asignar a estavariable una dirección valida e inicialmente es la dirección vacía o NULL.
Void createq(COLA *inicio, COLA *final)
{
(*inicio)=NULL;
(*final)=NULL;
}
Void main()
{
Cola q,p;
Create(&q,p&);
.
.
2. Verificar si una cola esta vacía: para comprobar si una cola esta vacía basta con determinar si cualquiera de los punteros externos apunta a la dirección nula.
Para estos...
tracking img