recursão é um conceito fundamental em ciência da computação . Está ligada à matemática, onde certas funções podem ser definidas em termos de si mesmos. Apesar de obter uma boa sensação para a recursividade pode ser difícil, ser capaz de escrever código de forma recursiva é uma habilidade importante . Algoritmos recursivos muitas vezes revelam insights sobre a estrutura ou natureza de um problema. Recursão pode ser utilizado para calcular potências exponenciais . Instruções
1
Abra um editor de texto como o Bloco de Notas. Bloco de Notas pode ser acessado no
2 Tipo
no seguinte definição para uma função exponenciação recursiva "Iniciar -> Todos os Programas -> Acessórios- > Bloco de Notas ". :
( definir (base expt n)
( if ( = n 0)
1
(* base (base expt (- n 1 )))) )
Esta definição é dada em Lisp . No entanto, a mesma função pode ser escrita em qualquer idioma que suporta recursão. Em primeiro lugar , tem a função para testar o estado de saída , o que , no nosso caso acontece se n = 0 . Em seguida , a função multiplica os tempos de base o expoente da base para a corrente original de menos de 1 . Isso se compara a definição matemática de exponenciação .
3
Abra a definição de um intérprete. Se você estiver usando um interpretador Lisp , use a função assim:
( expt 2 2)
Isso irá retornar 4
< . br>