Recursividade

[RenataSZamboni]

Estudo: Recursividade

Conteúdo

• Como aplicar recursividade
• Complexidade de algoritmo recursivo
• Loops podem ser resolvidos com recursividade

Exercícios

• 1
  Escreva uma função recursiva que:
  a. Receba um número e imprima todos os inteiros de 0 até esse número no console em ordem crescente;
  b. Receba um número e imprima todos os inteiros desse número até 0 em ordem decrescente

• 2
  Escreva uma função recursiva que calcule a soma dos números inteiros de 0 a n

• 3
  Transforme a função desenvolvida no Exercício 2 em iterativa (ou seja, não use recursividade).

• 4
  Escreva uma função recursiva que consiga imprimir todos os elementos de um array

• 5
  Escreva uma função recursiva que determine a quantidade de dígitos de um número

• 6
  Escreva uma função recursiva que determine o maior valor de um array que contenha somente números positivos

• 7
  Escreva uma função recursiva que determine o primeiro caractere maiúsculo de uma string

• 8 e 9
  não entendi a lógica do cálculo de complexidade