Questões de Algoritmos e Estrutura de Dados - Recursividade para Concurso

O uso da recursividade geralmente permite uma descrição mais clara e concisa dos algoritmos. Em relação aos conceitos e utilização de recursividade, é correto afirmar:

Uma boa lógica de programação é fundamental para que os algoritmos sejam bem desenvolvidos e, consequentemente, os programas bem implementados, claro que se agregando o conhecimento da sintaxe da linguagem de programação escolhida. Dessa forma, pensando-se em estruturas de algumas implementações, considere o seguinte trecho de código:

int fibonacci (int N)

{

if (N <= 1)

return N;

else

return ( fibonacci(N - 1) + fibonacci(N - 2) );

}

Pode-se afirmar, a partir do código anteriormente apresentado, que:

Considere uma variável de nome X que é passada para uma função que a recebe como sendo sua variável A. A função realiza uma alteração no conteúdo de sua variável A e essa alteração é refletida na variável X fora da função. Nesse caso, pode-se afirmar que houve uma

Considere o seguinte trecho de código.

int F(int n){

intn f;

if(n==l) {

return n*n;

}

else {

f = F(n-l) * n;

return f;

}

}

Da forma com que essa função foi implementada, para uma entrada "n" igual a 4, pode-se dizer que a função: