Algoritmos e Estrutura de Dados Algoritmos Recursividade
Ano: 2022
Banca: CESPE / CEBRASPE

Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva. 


Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma. 

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos Recursividade
Ano: 2022
Banca: SELECON
Observe a figura abaixo que ilustra um algoritmo que usa uma função recursiva:
51.png (319×444) 
Após a execução, os valores para as variáveis XY, RP e NR são respectivamente: 
Algoritmos e Estrutura de Dados Algoritmos Recursividade
Ano: 2022
Banca: UFSM

Você recebeu a tarefa de criar um algoritmo recursivo para calcular o resultado das seguintes operações (na ordem apresentada), cuja variável valor é informada pelo usuário.


A = valor * 2;

B = A - 1;

C = B².


Considerando o exemplo abaixo, a entrada com valor == 4 deve resultar 84.


22_.png (305×179)


...
Algoritmos e Estrutura de Dados Algoritmos Recursividade
Ano: 2022
Banca: UFSM

Considere a seguinte função recursiva. 


24_.png (362×97)


Qual o valor retornado pela função acima, quando recebe como parâmetro o número 5?