Python ::: Dicas & Truques ::: Recursão (Recursividade)

Como calcular fatorial em Python usando uma função recursiva

Quantidade de visualizações: 15338 vezes

Sempre que estamos no assunto de recursão (ou recursividade), um dos primeiros exemplos que vêm à nossa mente é o cálculo de fatorial, pois seu entendimento é fácil e, dessa forma, podemos nos concentrar nos aspectos da função recursiva.

Na matemática, o fatorial de um número natural n, representado por n!, é o produto de todos os inteiros positivos menores ou iguais a n.

O fatorial de um número n pode ser definido recursivamente da seguinte forma:

0! = 1;
n! = n x (n - 1)!; sendo n > 0

Entendida esta definição, veja agora o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# função recursiva para calcular o fatorial de um número
def fatorial(num):
  if num <= 1:
    return 1
  else:
    return num * fatorial(num - 1)

# função principal do programa
def main():
  for i in range(11):
    print("%2d! = %d" % (i, fatorial(i)))
 
if __name__== "__main__":
  main()

Ao executar este código nós teremos o seguinte resultado:

 0! = 1
 1! = 1
 2! = 2
 3! = 6
 4! = 24
 5! = 120
 6! = 720
 7! = 5040
 8! = 40320
 9! = 362880
10! = 3628800

Note que aqui nós calculamos e exibimos o fatorial dos números de 0 até 10.

Java ::: Coleções (Collections) ::: HashMap

Como testar se uma determinada chave está contida no HashMap do Java usando o método containsKey()

Quantidade de visualizações: 8682 vezes

Em algumas situações precisamos verificar se uma determinada chave está contida no HashMap. Para isso podemos usar o método containsKey(), definido originalmente na interface Map. Veja sua assinatura:

public boolean containsKey(Object key)

Note que este método recebe um objeto contendo o valor da chave a ser pesquisada e retorna um valor true se o HashMap contiver a chave e false caso contrário. Veja o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

package estudos;

import java.util.*;

public class Estudos{
  public static void main(String[] args){
    
    // vamos criar uma instância de HashMap
    HashMap<Integer, String> clientes = new HashMap<>();

    // vamos adicionar três chaves e seus valores
    clientes.put(1, "Osmar J. Silva");
    clientes.put(2, "Salvador Miranda de Andrade");
    clientes.put(3, "Marcos da Costa Santos");
      
    // vamos verificar se a chave 2 está contida no HashMap
    if(clientes.containsKey(2)){
      System.out.println("A chave está contida no mapa");
    }
    else{
      System.out.println("A chave NÃO está contida no mapa");
    }

    System.exit(0);
  }
}

Ao executar este código Java nós teremos o seguinte resultado:

A chave está contida no mapa

PHP ::: Fundamentos da Linguagem ::: Tipos de Dados

Apostila PHP - Como usar o tipo de dados string do PHP

Quantidade de visualizações: 10641 vezes

Strings são cadeias de caracteres, ou seja, palavras, frases e trechos de texto são considerados strings e usadas em praticamente todos os tipos de aplicações.

Em PHP, literais strings podem ser criados usandos aspas simples ou duplas. Veja:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

$nome = 'Osmar J. Silva';  
$cidade = "Goiânia";

Variáveis são expandidas (avaliadas) dentro de aspas duplas. Dentro de aspas simples isso não acontece:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

$nome = "Osmar J. Silva";
echo "Olá, $nome\n";
echo 'Olá, $nome';

O resultado da execução deste código será:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

Olá, Osmar J. Silva
Olá, $nome

Aspas duplas suportam uma boa quantidade de strings de escape, como listado abaixo:

Símbolo        Significado         
------------------------------------------------------
  \"         Aspas duplas 
  \n         Nova linha (Newline) 
  \r         Retorno de linha (Carriege return)  
  \t         Tab (tabulação)
  \\         Barra invertida (Backslash)
  \$         Símbolo de Dollar
  \{         Chave esquerda
  \}         Chave direita 
  \[         Colchete esquerdo
  \]         Colchete direito  
\0 à \777    Caractere ASCII representado por um valor 
             octal
\x0 à \xFF   Caractere ASCII representado por um valor
             hexadecimal

Strings dentro de aspas simples reconhecem \\ para obter uma barra invertida e \' para obter uma aspas simples:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

$caminho = 'C:\\WINDOWS\\SYSTEM';
$frase = 'Shes\'s here!';

Para testar se duas strings são iguais, o operador de comparação == pode ser usado:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

if($a == $b){ 
  echo "As duas strings são iguais." 
}

Se quisermos saber se uma determinada variável é do tipo string, podemos usar a função is_string(). Veja:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

<?
  $nome = 'Osmar J. Silva';  
  
  if(is_string($nome)){
    echo 'A variável $nome é do tipo string';
  }
?>

PHP ::: Fundamentos da Linguagem ::: Estruturas de Controle

Apostila PHP para iniciantes - Como criar um laço while infinito em PHP

Quantidade de visualizações: 10292 vezes

Um laço while() infinito pode ser criado em PHP simplesmente fornecendo o valor true para a condição do laço. Neste caso é preciso que você forneça uma forma de parar o laço, ou o script continuará executando até atingir seu tempo tempo máximo de execução, e um erro será exibido na página. Veja um trecho de código exemplificando o uso de um laço while infinito:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

<?
  $valor = 5;
  
  while(true){
    echo $valor . "<br>";
    $valor++;
	
    if($valor > 10)
     break; // pára o laço
  }
?>

Nossas 20 dicas & truques de programação mais populares

Java - Java para iniciantes - Como usar o laço do-while da linguagem Java

JavaScript - Como adicionar um ou mais elementos ao início de um vetor JavaScript usando o método unshift() do objeto Array - [Revisado]

C - Exercício Resolvido de C - Ler três números inteiros e indicar se eles estão em ordem crescente ou decrescente

Java - Como retornar os caracteres de uma string como um vetor de char usando o método getChars() da classe String do Java

C++ - Como exibir a saída em um programa C++ usando o objeto cout

CSS - Como definir uma imagem de fundo para a página HTML em CSS usando a propriedade background-image

Java - Exercícios Resolvidos de Java - Como corrigir o erro ArrayIndexOutOfBoundsException ao usar um laço for para percorrer os elementos de um array

C - Como ordenar os elementos de um vetor (array) usando a função qsort() da linguagem C

C# - Como usar o método IsLeapYear() da estrutura DateTime do C# para verificar se um determinado ano é bissexto

PHP - Programação Orientada a Objetos em PHP - Como criar e usar variáveis estáticas em PHP

Java - Exercício Resolvido de Java - Usando o laço do...while para pedir ao usuário para informar números inteiros e calcular a quantidade de números positivos, negativos, a soma e a média

C# - Como transformar em letra maiúscula apenas a primeira letra de uma string C#

C# - Apostila C# para iniciantes - Como listar todos os arquivos de um diretório usando C#

C++ - Como usar o tipo de dados int da linguagem C++

C++ - Como usar o tipo de dados long ou long int da linguagem C++

Delphi - Como calcular juros compostos e montante usando Delphi

Java - Java Swing - Como centralizar a janela JFrame ao abrir a aplicação Java Swing

C++ - Como adicionar caracteres ao final de uma string C++ usando a função push_back()

PHP - PHP PDO - Como disparar comandos SELECT usando a função PDO->query()

JavaScript - Como subtrair dias de uma data em JavaScript - Data e horas em JavaScript

Você também poderá gostar das dicas e truques de programação abaixo

QGIS - Como exibir todos os atributos das feições de uma camada vetorial no QGIS usando getFeatures() e attributes() da PyQGIS API

Java - Como usar o método startsWith() da classe String do Java para verificar se uma string começa com uma substring - Como testar o conteúdo no início de uma string

C - Como alocar memória dinâmica em C usando a função malloc()

Java - Como fazer uma sub-classe de JPanel para desenhar um gráfico no Java Swing

C - Como calcular raiz quadrada em C usando a função sqrt()

Java - Como converter Metros Quadrados em Quilômetros Quadrados em Java - Java para Física e Engenharia

Java - Como usar objetos da interface Set do Java para representar a interseção (ou intersecção) de dois ou mais conjuntos

JavaScript - Como calcular o cosseno de um ângulo em JavaScript usando a função cos() do objeto Math - Calculadora de cosseno em JavaScript

Delphi - Como usar o método FindField para pesquisar um campo no TClientDataSet do Delphi e retornar um objeto da classe TField

C# - Como retornar a quantidade de itens em uma ListBox do C# Windows Forms usando a propriedade Count

Python - Como exibir os valores de 0 a 10 em ordem decrescente usando o laço for da linguagem Python

Java - Java para iniciantes - Como usar o tipo de dados byte da linguagem Java

VB.NET - Como testar se uma variável do tipo string ainda é null ou vazia em VB.NET usando a função IsNullOrEmpty()

JavaScript - Como calcular a norma ou módulo de vetores nos espaços R2 e R3 usando JavaScript - Geometria Analítica e Álgebra Linear usando JavaScript

Ruby - Como concatenar strings em Ruby usando o operador <<

JavaScript - Como testar se uma string termina com uma determinada substring em JavaScript usando a função endsWith()

Java - Como inserir uma substring em uma string em Java usando o método insert() da classe StringBuffer

Java - Exercícios Resolvidos de Java - Como contar de 10 até 0 usando recursividade em Java - Funções recursivas em Java

JavaScript - Como obter a quantidade de arquivos que o usuário selecionou em um input type file

PHP - Como remover e retornar o primeiro elemento de um array PHP usando a função array_shift()

Nossas 20 dicas & truques de programação mais recentes

Python - Código completo para um visualizador de fotos e imagens em PyQt - Carregar imagens com botões de próxima imagem e imagem anterior

Python - Como calcular a previsão de cargas de iluminação em instalações elétricas residenciais usando Python - Python para Instalações Elétricas Prediais

C++ - Exercício Resolvido de C++ - Escreva um programa C++ para alocar dinamicamente um inteiro, um caractere e uma string

Excel VBA - Como usar o evento Worksheet_Change do Excel VBA para detectar a linha e a coluna da célula que foi modificada

Python - Como criar um programa de desenho de linhas no estilo AutoCAD usando PyQt

Python - Como desenhar um ponto na janela principal de uma aplicação PyQt usando a função drawPoint() da classe QPainter

Java - Exercícios Resolvidos de Java - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Python - Cálculo de estribos em vigas de concreto armado usando Python - Armadura mínima transversal normativa

VBA - Como adicionar dias à data atual em VBA usando a função DateAdd() - Datas e horas em VBA

VBA - Como exibir a data e hora atual em VBA usando a função Now() - Datas e horas em VBA

VBA - Como exibir a data atual em VBA usando a função Date - Datas e horas em VBA

VBA - Como usar o laço de repetição For Next em nossas aplicações VBA

VBA - Como extrair uma substring à direita de uma string em VBA usando a função Right()

VBA - Como extrair uma substring à esquerda de uma string em VBA usando a função Left()

Python - Cálculo de estribos em vigas de concreto armado usando Python - Verificação da compressão diagonal do concreto

Excel - Como gerar números aleatórios inteiros entre 1 e 10 no Excel usando as funções ALEATÓRIO() e INT()

Excel - Como gerar números aleatórios no Excel usando a função ALEATÓRIO() - Excel para Matemática e Estatística

Python - Como gerar valores igualmente espaçados em Python sem o uso de bibliotecas externas

Java - Como gerar valores igualmente espaçados em Java sem o uso de bibliotecas externas

Últimos Projetos e Códigos Fonte Liberados Para Apoiadores do Site

Python - Como criar uma Agenda de Contatos em Python + MySQL - Projeto completo com código fonte - Versão console

Python - Como criar o jogo Pedra, Papel, Tesoura em Python - Jogo completo em Python com código comentado

Java - Como criar o jogo Pedra, Papel, Tesoura em Java - Jogo completo em Java com código comentado

Java - Como criar um Jogo da Velha em Java - Jogo completo com código fonte comentado - Versão console

PHP - Software de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimento

PHP - Calendário de Eventos em PHP e MySQL - Código fonte completo com opções de cadastrar, listar, excluir, editar e listar eventos

PHP - Como criar um Cadastro de Usuários em PHP e MySQL - Cadastrar, Listar, Editar, Exluir e Pesquisar - Código fonte completo

Java - Sistema para Biblioteca usando Programação Orientada a Objetos em Java - Projeto completo com código fonte - Versão console

Java - Simulação de Sistema Bancário usando Programação Orientada a Objetos em Java - Projeto completo com código fonte - Versão console

PHP - Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades

Últimos Exercícios Resolvidos

C++ - Exercício Resolvido de C++ - Escreva um programa C++ para alocar dinamicamente um inteiro, um caractere e uma string

Java - Exercícios Resolvidos de Java - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Sabe-se que a Camiseteria Kanashiro está com uma promoção de camisetas nos seguintes tamanhos e valores

Python - Exercício Resolvido de Python - Calcular o número de Reynolds e identificar se o escoamento é liminar ou turbulento sabendo-se que em uma tubulação com diâmetro de 40 mm

Java - Exercícios Resolvidos de Java - Escreva um programa Java que cria um objeto da classe Calendar para a data e hora atual e mostre os valores máximos para o ano, mês, dia e semana

Java - Exercícios Resolvidos de Java - Escreva um programa Java que construa um objeto da classe Calendar representando a data e hora atual e mostre os valores individuais de ano, mês, dia

Java - Exercícios Resolvidos de Java - Escreva um programa Java que pede para o usuário informar o dia, mês e ano e construa uma data usando um objeto da classe Calendar

C - Exercícios Resolvidos de C - Escreva um programa C que peça para o usuário informar um ano e informe o dia da semana que o ano começou (domingo, segunda-feira

C - Exercícios Resolvidos de C - Escreva um programa C que informa o número de dias em um determinado mês e ano. Seu código deverá solicitar ao usuário o número correspondente

Java - Exercícios Resolvidos de Java - Escreva um programa Java que pede para o usuário informar sua data de nascimento e mostre a idade em anos, meses e dias

Java - Exercícios Resolvidos de Java - Escreva um programa Java que mostre a data atual e a data que será daqui a 10 dias, ou seja, a data atual acrescida de 10 dias

Portugol - Exercícios Resolvidos de Portugol - Escreva um programa Portugol para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array

VisuAlg - Exercícios Resolvidos de VisuAlg - Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado

Portugol - Exercícios Resolvidos de Portugol - Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado

Python - Exercícios Resolvidos de Python - Faça um programa que leia a idade e o sexo de 5 pessoas, mostrando no final: a) Quantos homens foram cadastrados

Python - Exercícios Resolvidos de Python - Escreva um programa Python que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

C++ - Exercícios Resolvidos de C++ - Escreva um programa C++ que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

C - Exercícios Resolvidos de C - Escreva um programa C que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

VisuAlg - Exercícios Resolvidos de VisuAlg - Escreva um programa VisuAlg que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

E-Books em PDF

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

Python ::: Dicas & Truques ::: Recursão (Recursividade)

Como calcular fatorial em Python usando uma função recursiva

Java ::: Coleções (Collections) ::: HashMap

Como testar se uma determinada chave está contida no HashMap do Java usando o método containsKey()

PHP ::: Fundamentos da Linguagem ::: Tipos de Dados

Apostila PHP - Como usar o tipo de dados string do PHP

PHP ::: Fundamentos da Linguagem ::: Estruturas de Controle

Apostila PHP para iniciantes - Como criar um laço while infinito em PHP

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90