Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Recursão (Recursividade) |
Um método recursivo que calcula o número de Fibonacci para um dado índice - Desafio de Programação Resolvido em PythonQuantidade de visualizações: 590 vezes |
Pergunta/Tarefa: Observe a série de números Fibonacci abaixo: Série: 0 1 1 2 3 5 8 13 21 34 55 89 Índice: 0 1 2 3 4 5 6 7 8 9 10 11 Este algorítmos consiste em, dado um determinado índice, retornar o número de Fibonacci correspondente. Recursivamente, o cálculo pode ser feito da seguinte forma: fib(0) = 0; fib(1) = 1; fib(indice) = fib(indice - 2) + fib(indice - 1); sendo o indice >= 2 Os casos nos quais os índices são 0 ou 1 são os casos bases (aqueles que indicam que a recursividade deve parar). Seu método deverá possuir a seguinte assinatura: int fibonacci(int indice){ // sua implementação aqui } Informe o índice: 6 O número de Fibonacci no índice informado é: 8 Veja a resolução comentada deste exercício usando Python: ---------------------------------------------------------------------- Se precisar de ajuda com o código abaixo, pode me chamar no WhatsApp +55 (62) 98553-6711 (Osmar) ---------------------------------------------------------------------- # função principal do programa def main(): # vamos solicitar o índice do número de Fibonacci indice = int(input("Informe o índice: ")) # calcula o número de Fibonacci no índice informado print("O número de Fibonacci no índice informado é: {0}".format( fibonacci(indice))) # função recursiva que o número de Fibonacci em um determinado índice def fibonacci(indice): if indice == 0: # caso base; interrompe a recursividade return 0 elif indice == 1: # caso base; interrompe a recursividade return 1 else: # efetua uma nova chamada recursiva return fibonacci(indice - 1) + fibonacci(indice - 2) if __name__== "__main__": main() |
![]() |
Python ::: Dicas & Truques ::: Strings e Caracteres |
Como obter o tamanho (comprimento) de uma string em Python usando a função len()Quantidade de visualizações: 12367 vezes |
Em várias situações nós precisamos obter o tamanho, ou seja, comprimento de uma palavra, frase ou texto na linguagem Python. Para isso nós podemos usar a função len(), pré-definida na linguagem. Veja o código para um exemplo completo de seu uso: ---------------------------------------------------------------------- Se precisar de ajuda com o código abaixo, pode me chamar no WhatsApp +55 (62) 98553-6711 (Osmar) ---------------------------------------------------------------------- # função principal do programa def main(): # uma frase frase = "Gosto de Python" # vamos obter o comprimento da frase tam = len(frase) # e mostramos o resultado print("A frase contém", tam, "letras") if __name__== "__main__": main() Ao executar este código Python nós teremos o seguinte resultado: A frase contém 15 letras |
Python ::: Dicas & Truques ::: Strings e Caracteres |
Como concatenar strings em Python usando o operador de adiçãoQuantidade de visualizações: 13209 vezes |
A concatenação de textos, frases ou palavras pode ser feita em Python usando-se o operador de soma (ou adição). Veja um exemplo de como isso pode ser feito:---------------------------------------------------------------------- Se precisar de ajuda com o código abaixo, pode me chamar no WhatsApp +55 (62) 98553-6711 (Osmar) ---------------------------------------------------------------------- # método principal def main(): frase1 = "Gosto de " frase2 = "Python" frase3 = frase1 + frase2 # mostra o resultado print(frase3) if __name__== "__main__": main() Ao executar este código Python nós teremos o seguinte resultado: c:\estudos_python>python estudos.py Gosto de Python |
Python ::: Desafios e Lista de Exercícios Resolvidos ::: Programação Orientada a Objetos |
Exercício Resolvido de Python - Uma classe para representar uma pessoa, com os atributos privados de nome, data de nascimento e alturaQuantidade de visualizações: 9338 vezes |
Pergunta/Tarefa: Crie uma classe para representar uma pessoa, com os atributos privados de nome, data de nascimento e altura. Crie os métodos públicos necessários para sets e gets e também um método para imprimir todos dados de uma pessoa. Crie um método para calcular a idade da pessoa. A data de nascimento pode ser informada como uma String (no formato 05/10/1982, por exemplo) e, no cálculo da idade, considere apenas o ano da data de nascimento informada. Sua saída deverá ser parecida com: ![]() Resposta/Solução: Veja a resolução comentada deste exercício usando Python console: Código para a classe Pessoa (pessoa.py): ---------------------------------------------------------------------- Se precisar de ajuda com o código abaixo, pode me chamar no WhatsApp +55 (62) 98553-6711 (Osmar) ---------------------------------------------------------------------- from datetime import datetime class Pessoa: # construtor da classe Pessoa def __init__(self, nome, data_nascimento, altura): self._nome = nome self._data_nascimento = data_nascimento self._altura = altura # método que imprime todos os dados da pessoa def imprimir_dados(self): print("Nome:", self._nome, "\nData de Nascimento:" , self._data_nascimento, "\nAltura:", self._altura) # método que calcula a idade da pessoa def calcular_idade(self): # vamos obter o ano da data de hoje ano_data_atual = datetime.today().year # agora vamos obter o ano de nascimento da pessoa partes_data_nascimento = self._data_nascimento.split("/") ano_nascimento = partes_data_nascimento[2] # agora mostramos a idade da pessoa anos = ano_data_atual - int(ano_nascimento) print("A pessoa tem", anos, "anos.") # método que define o nome da pessoa def set_nome(self, nome): self._nome = nome # método que obtém o nome da pessoa def get_nome(self): return self._nome # método que define a data de nascimento da pessoa def set_data_nascimento(self, data_nascimento): self._data_nascimento = data_nascimento # método que obtém a data de nascimento da pessoa def get_data_nascimento(self): return self._data_nascimento # método que define a altura da pessoa def set_altura(self, altura): self._data_altura = altura # método que obtém a altura da pessoa def get_altura(self): return self._altura Código para o arquivo principal.py: ---------------------------------------------------------------------- Se precisar de ajuda com o código abaixo, pode me chamar no WhatsApp +55 (62) 98553-6711 (Osmar) ---------------------------------------------------------------------- # importa a classe Pessoa from pessoa import Pessoa def main(): # cria um novo objeto da classe Pessoa pessoa = Pessoa("Amanda Rodrigues", "12/03/1972", 1.65) # exibe os dados da pessoa pessoa.imprimir_dados() # mostra a idade da pessoa pessoa.calcular_idade() if __name__== "__main__": main() |
Mais Desafios de Programação e Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
Códigos Fonte |
![]() Diga adeus às planilhas do Excel e tenha 100% de controle sobre suas contas a pagar e a receber, gestão de receitas e despesas, cadastro de clientes e fornecedores com fotos e histórico de atendimentos. Código fonte completo e funcional, com instruções para instalação e configuração do banco de dados MySQL. Fácil de modificar e adicionar novas funcionalidades. Clique aqui e saiba mais |
![]() Tenha o seu próprio sistema de controle de estoque web. com cadastro de produtos, categorias, fornecedores, entradas e saídas de produtos, com relatórios por data, margem de lucro e muito mais. Código simples e fácil de modificar. Acompanha instruções para instalação e criação do banco de dados MySQL. Clique aqui e saiba mais |
Linguagens Mais Populares |
1º lugar: Java |