Um algoritmo recursivo é um algoritmo que se autodenomina direta ou indiretamente. Na programação de computadores, os algoritmos recursivos são muito eficazes na resolução de uma grande classe de problemas. Muitas vezes, tornam a descrição do algoritmo concisa e fácil de entender.
Questão 1: As regras para uma coluna de números são as seguintes: 1, 1, 2, 3, 5, 8, 13, 21, 34. Qual é o 30º dígito? Use recursão para implementar
}
público estático int Fribonacci(int n){
se(n<=2)
retornar 1;
outro
retornar Fribonacci(n-1)+Fribonacci(n-2);
}
}
A Torre de Hanói (também conhecida como Torre de Hanói) é na verdade uma antiga lenda na Índia.
Brahma, o deus criador do mundo (um deus semelhante a Pangu na China), deixou três hastes de diamante em um templo. A primeira era coberta com 64 peças redondas de ouro, a maior ficava na parte inferior e as demais estavam. menor que Um pequeno, empilhado um após o outro, e os monges no templo os moveram um por um de uma vara para outra. Está estipulado que a vara do meio pode ser usada como ajuda, mas apenas uma pode ser movida. uma vez, e o grande não pode ser colocado em cima do pequeno. O resultado do cálculo é muito assustador (o número de vezes que o disco é movido): 18446744073709551615. Mesmo que os monges passem a vida inteira, é impossível completar a movimentação do disco de ouro.
Requisito: Insira um número inteiro positivo n, indicando que existem n discos no primeiro pilar. Produza a sequência de operações no formato "mover t de x para y". Cada operação possui uma linha, o que significa mover o disco numerado t na coluna x para a coluna y. As colunas são numeradas A, B e C. Você precisa transferir todas as placas da coluna A para a coluna C com o mínimo de operações.