Exercícios de Introdução à recursividade - Lista de Exercícios Resolvida

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

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

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

Considere a entrada .

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

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

Considere a entrada .

Observe a seguinte função recursiva:

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

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.

Explique o que são algoritmos recursivos.

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