Beruflich Dokumente
Kultur Dokumente
/*************************************
* Pré-condição: um inteiro n>=0
/************************************* * Retorna o valor do factorial de n
* Pré-condição: um inteiro n>=0 *************************************/
* Retorna o valor do factorial de n
************************************/ public static long factorialIterativo(int n)
{
long f=1;
public static long factorial(int n)
int i;
{ if (n==0 || n==1)
if (n==0) return f;
return 1; else
else {
return n*factorial(n-1); for(i=1; i<=n; i++)
} f=f*i;
return f;
}
}
A torre de Hanoi é constituída por 3 postes verticais, nos quais podem ser
colocados discos de diâmetros diferentes furados no centro, variando o
Para resolver o puzzle da torre de Hanoi para n (>1) discos, é necessário
número de discos de puzzle para puzzle. O puzzle é iniciado com todos os
realizar três passos:
discos no poste da esquerda e a finalidade é movimentar todos os discos
para o poste da direita de acordo com as seguintes regras: (1)movimentar n - 1 discos do poste da esquerda para o poste do centro
(utilizado como poste auxiliar);
(1)apenas se pode movimentar um disco de cada vez;
(2)movimentar o disco do poste da esquerda para o poste da direita;
(2)em cada poste, apenas se pode movimentar o disco de cima;
(3)movimentar os n - 1 discos do poste do centro para o poste da direita.
(3)nunca se pode colocar um disco sobre outro disco de diâmetro menor