Funções recursivas

 Vamos ver funções recursivas em PHP, JavaScript, Java, Kotlin, C#, C++, C e Python com exemplos clássicos e didáticos:

  • fatorial(n) – multiplicação regressiva até 1
  • fibonacci(n) – sequência em que cada termo é a soma dos 2 anteriores
  • somaLista/somaVetor – soma recursiva dos elementos
  • mdc(a, b) – Máximo Divisor Comum (algoritmo de Euclides)
  • potencia(base, exp) – exponenciação por divisão e conquista
  • inverterString – reverte uma string recursivamente

📌 Ideia central da recursão:

  1. Caso base (condição de parada)
  2. Chamada recursiva (problema menor)
  3. Combinar resultados


PHP 


Javascript



Java




Kotlin




C#




C++



C



Python














Comentários

Postar um comentário

Postagens mais visitadas deste blog

🌐 Como Subir Seu Primeiro Arquivo HTML no GitHub (Guia Passo a Passo para Iniciantes)

Imagem
Se você criou seu primeiro arquivo HTML e quer mostrar seu site para o mundo, o GitHub é o lugar certo! Mesmo que você nunca tenha usado Git antes, neste guia fácil você vai aprender como subir seu projeto HTML para o GitHub — começando com git init e terminando com git push . 💡 O que é Git e GitHub? Git é uma ferramenta que guarda o histórico do seu projeto (quem mudou o quê, e quando). GitHub é um site que guarda esse histórico online e permite que você compartilhe ou trabalhe com outras pessoas. Pense assim: Git = seu controle de versão GitHub = a nuvem onde seu código vive 🌤️  
Leia mais

Requisitos Funcionais (RF) e Requisitos Não Funcionais (RNF)

Imagem
  Requisitos Funcionais (RF) O que são? Imagine que você está construindo um supercarro. Os requisitos funcionais são tudo o que o carro precisa fazer para ser um carro de verdade. Como acelerar, frear, dar partida, buzinar, ligar o farol… Ou seja, o que o sistema precisa fazer para ser útil . Esses requisitos são como uma lista de tarefas obrigatórias para o sistema. Sem eles, o sistema não pode funcionar direito – e aí a gente tem um carro sem rodas! 😬 E a gente descreve os requisitos funcionais utilizando [RF001], [RF002], [ RF003], e assim sucessivamente. Por exemplo: [RF001] O sistema deve permitir que um usuário faça login utilizando seu nome de usuário e senha. O que isso quer dizer? Bom, se o sistema fosse um supercarro, esse requisito seria algo como: "O carro precisa ter um botão de partida que liga o motor". Ou seja, o sistema precisa saber quem você é antes de te deixar entrar . Sem o login, seria como tentar entrar em um carro sem chave! 😅 Outros exemplos de...
Leia mais

Qual a importância da reunião presencial ou online para levantamento de requisitos?

Imagem
Imagina só: você está na missão de construir um sistema de software incrível, que vai facilitar a vida de um cliente, mas... como saber exatamente o que ele precisa? A resposta é simples: reunião de levantamento de requisitos ! 🎯 Essa reunião é o primeiro passo para criar um sistema que realmente atenda às expectativas do cliente, e não algo que ele vai olhar e pensar: “O que é isso?!”. Nesse momento, é como se você estivesse fazendo uma radiografia no que ele quer, com a diferença que o raio-X é feito de perguntas certeiras, conversas e muito café (ou chá, ou suco… depende do cliente!). Presencial vs Online: O que muda? A grande diferença entre uma reunião presencial e uma online é, claro, o local onde acontece a mágica. 🤔 Presencial : É como aquela conversa cara a cara, onde a comunicação não-verbal rola solta. Você sente o clima do cliente, percebe aquele "olho brilhoso" quando ele fala sobre algo que realmente gosta ou aquele sorriso forçado quando ele fala sobre um p...
Leia mais