Algoritmo

Sequencia de Fibonacci

A- Conceito para sequencia de Fibonacci.
É uma sucessão de números que, misteriosamente, aparece em muitos fenômenos da natureza. Descrita no final do século 12 pelo italiano Leonardo Fibonacci, ela é infinita e começa com 0 e 1. Os números seguintes são sempre a soma dos dois números anteriores. Portanto, depois de 0 e 1, vêm 1, 2, 3, 5, 8, 13, 21, 34…

B- Em termos matemáticos, a sequência é definida recursivamente pela fórmula abaixo, sendo o primeiro termo F1= 1:

e valores inicias

Abordagem recursiva
A própria definição da sequência de Fibonacci pode ser tomada como base para implementar um algoritmo recursivo que gera os termos da sequência, como é mostrado a seguir:

função se então retorne caso contrário retorne Abordagem iterativa[editar | editar código-fonte]
Com o uso de um algoritmo iterativo como o que é mostrado a seguir, é possível obter a sequência um pouco mais eficientemente: função para desde até faça

retorne

C- Implementando no Dev – C++.

Torre de Hanói

A- A Torre de Hanói é um "quebra-cabeça" que consiste em uma base contendo três pinos, em um dos quais são dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de um pino para outro qualquer, usando um dos pinos como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contém apenas três. A Torre de Hanói tem sido tradicionalmente considerada como um procedimento para avaliação da capacidade de memória de trabalho, e principalmente de planejamento e solução de problemas.

B- Ele cria uma situação envolvendo o número mínimo de movimentos necessários através da seguinte expressão matemática: 2n – 1, onde n corresponde ao número de discos. Por exemplo:

Três discos = 23 – 1 = 7
Quatro discos = 24 – 1 = 15
Cinco =