Sequências repetitivas são aquelas que seguem um padrão e se repetem várias vezes. Já as sequências recursivas são aquelas que se definem a partir de si mesmas, ou seja, cada termo da sequência depende dos termos anteriores. Um exemplo de sequência repetitiva é a sequência de Fibonacci, que começa com os números 0 e 1 e cada termo subsequente é a soma dos dois termos anteriores: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ... Já um exemplo de sequência recursiva é a sequência de Ackermann, que é definida por uma função recursiva e cresce muito rapidamente: A(m, n) = n + 1, se m = 0; A(m, n) = A(m - 1, 1), se m > 0 e n = 0; A(m, n) = A(m - 1, A(m, n - 1)), se m > 0 e n > 0. Espero ter ajudado!
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar