Lista de Exercícios Resolvidos de Introdução à recursividade

Ver Teoria

Dada a seguinte função recursiva e uma entrada a recebida como parâmetro:

Analise e responda qual é a execução esperada dessa função, ou seja, o resultado retornado.

Ver solução completa

Mostre, através do teste de mesa, o resultado da seguinte função:

Considere a entrada f u n c ( 5 ) .

Ver solução completa

Mostre, através do teste de mesa, o resultado da seguinte função:

Considere a entrada f 1 ( 3 ) .

Ver solução completa

Identifique em uma função recursiva que, dado dois números inteiros x e n , calcula o valor de x n o caso básico e os passos de recursão que devem ser utilizados.

Ver solução completa

Observe a seguinte função recursiva:

Explique o que acontece quando a mesma é executada e realize um teste de mesa quando n = 3 .

Ver solução completa

Um problema típico em ciência da computação consiste em converter um número da sua forma decimal para a forma binária. Identifique o caso básico de uma função recursiva capaz de resolver esse problema.

Ver solução completa

Explique o que são algoritmos recursivos.

Ver solução completa

Qual é a importância de um caso básico em uma função recursiva?

Ver solução completa