Conteúdo do Curso
Tutorial de Funções em Python
Tutorial de Funções em Python
Recursão
Recursão em Python é quando uma função chama a si mesma. É uma técnica útil para resolver problemas complexos, dividindo-os em partes menores. Os elementos chave da recursão são o caso base (a condição de término) e o caso recursivo (onde a função chama a si mesma).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Vamos passo a passo entender como este programa recursivo funciona:
- Verificação da Condição: se
times > 0
, a função prossegue. Neste caso,times = 3
, então a condição é verdadeira; - Imprimir Mensagem: a função imprime
"Hello, Recursion!"
; - Chamada Recursiva: a função chama a si mesma com
times - 1
; - Repetição: este processo continua até que
times
seja igual a 0; - Término: quando a condição
times > 0
não é mais verdadeira, a recursão para e o programa é concluído.
Resultado: A mensagem "Hello, Recursion!"
é impressa três vezes.
Swipe to show code editor
Complete o código para gerar senhas recursivamente. A senha deve ser aleatória e consistir em letras (tanto maiúsculas quanto minúsculas) e dígitos. A função deve gerar o número especificado de senhas, cada uma com um certo comprimento. Preencha os espaços em branco (___
) no código:
- Verificação do Comprimento da Senha: no primeiro espaço em branco, verifique se o comprimento da senha atual (
current_password
) atingiu o comprimento especificado (length
). Se tiver, imprima a senha e passe a gerar a próxima. - Chamada Recursiva: no segundo espaço em branco, chame a função
generate_passwords
com parâmetros atualizados, diminuindo a contagem de senhas em 1 (count - 1
).
Solução
Obrigado pelo seu feedback!
Recursão
Recursão em Python é quando uma função chama a si mesma. É uma técnica útil para resolver problemas complexos, dividindo-os em partes menores. Os elementos chave da recursão são o caso base (a condição de término) e o caso recursivo (onde a função chama a si mesma).
def print_message(message, times): if times > 0: print(message) print_message(message, times - 1) # Function call print_message("Hello, Recursion!", 3)
Vamos passo a passo entender como este programa recursivo funciona:
- Verificação da Condição: se
times > 0
, a função prossegue. Neste caso,times = 3
, então a condição é verdadeira; - Imprimir Mensagem: a função imprime
"Hello, Recursion!"
; - Chamada Recursiva: a função chama a si mesma com
times - 1
; - Repetição: este processo continua até que
times
seja igual a 0; - Término: quando a condição
times > 0
não é mais verdadeira, a recursão para e o programa é concluído.
Resultado: A mensagem "Hello, Recursion!"
é impressa três vezes.
Swipe to show code editor
Complete o código para gerar senhas recursivamente. A senha deve ser aleatória e consistir em letras (tanto maiúsculas quanto minúsculas) e dígitos. A função deve gerar o número especificado de senhas, cada uma com um certo comprimento. Preencha os espaços em branco (___
) no código:
- Verificação do Comprimento da Senha: no primeiro espaço em branco, verifique se o comprimento da senha atual (
current_password
) atingiu o comprimento especificado (length
). Se tiver, imprima a senha e passe a gerar a próxima. - Chamada Recursiva: no segundo espaço em branco, chame a função
generate_passwords
com parâmetros atualizados, diminuindo a contagem de senhas em 1 (count - 1
).
Solução
Obrigado pelo seu feedback!