Exercícios de Recursividade - Lista de Exercícios Resolvida

Seja a somatória abaixo. Faça uma função recursiva para realizar o cálculo.

Crie uma função em C++ que recebe um número inteiro e retorna, de forma recursiva, o valor de (fatorial de ).

Os números de Catalan são definidos pela seguinte recursão

• , se
• , se

Alguns números desta sequência são:

Faça uma função recursiva que receba um número e retorne o N-ésimo número de Catalan.

A função de Ackermann é definida para valores inteiros e não negativos e da seguinte forma:

• , se
• , se e
• , se e

Faça uma função recursiva para implementá-la. Qual o valor de A(3,2)?

Escreva, usando a linguagem C++, uma função recursiva, que devolva a soma da série de valores do intervalo , com incremento .

Escreva uma função recursiva que calcule o número de grupos distintos com pessoas que podem ser formados a partir de um conjunto de pessoas. A definição abaixo da função define as regras:

• , se
• , se
• , se

Caso sejam passados valores de e que não estejam especificados nas condições acima, faça a função retornar 0.

Escreva uma função recursiva que calcule a soma dos primeiros cubos:

Chame essa função de . Crie também uma função que calcule essa soma de forma iterativa (usando laços de repetição, como e ) e chame-a de .

Desenvolva, de forma recursiva, uma função que recebe um inteiro e retorna que é dado por: