Question

Todas as sequências recursivas precisam de um padrão definido?​

Answer 1

Resposta:

Recursão

O que é recursão?

Recursão é um método de resolução de problemas que envolve quebrar um problema em subproblemas menores e menores até chegar a um problema pequeno o suficiente para que ele possa ser resolvido trivialmente. Normalmente recursão envolve uma função que chama a si mesma. Embora possa não parecer muito, a recursão nos permite escrever soluções elegantes para problemas que, de outra forma, podem ser muito difíceis de programar.

Calculando a soma de uma lista de números

Vamos começar a nossa investigação com um problema simples que você já sabe como resolver sem o uso de recursão. Suponha que você deseja calcular a soma de uma lista de números, tais como: [1,3,5,7,9]. Uma função iterativa que calcula a soma é mostrada em Programa 1. A função usa uma variável acumuladora (theSum) para calcular o total de todos os números da lista iniciando com 0 e somando cada número da lista.

^-^