Qual o significado da palavra recursiva?

Índice:

1. Qual o significado da palavra recursiva?
2. O que é ação recursiva?
3. Quando uma função não pode ser recursiva?
4. Quando se deve usar recursividade?
5. O que é uma função recursiva em Java?

Qual o significado da palavra recursiva?

1. Que se pode repetir até ao infinito. 2. Relativo a recursividade.

O que é ação recursiva?

Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma. Um exemplo de aplicação da recursividade pode ser encontrado nos analisadores sintáticos recursivos para linguagens de programação.

Quando uma função não pode ser recursiva?

Uma função recursiva apresenta recursividade de cauda se o resultado final da chamada recursiva é o resultado final da própria função. Se o resultado da chamada recursiva deve ser processado de alguma maneira para produzir o resultado final, então a função não apresenta recursividade de cauda.

Quando se deve usar recursividade?

Quando o desempenho for igual ou superior à versão iterativa do código. Há várias situações onde usar recursão é mais eficiente. Uma delas é quando se sabe de antemão que não haverão muitos níveis de chamada e a versão iterativa gastaria mais processamento e memória com uma pilha de estados.

O que é uma função recursiva em Java?

A recursividade é nada mais nada menos do que uma função dentro da outra e ela deve ser pensada como uma pilha (estrutura de dados onde o ultimo a entrar, deve ser o primeiro a sair). ...