Uma linha do triângulo de Pascal
Esta página precisa de um navegador recente (com suporte a SharedArrayBuffer). Por favor, atualize Chrome, Edge, Firefox ou Safari para a versão mais recente.
Este depende de uma lição que você não terminou. Faça essa lição primeiro:
Noções Básicas de Python · Funções →
Uma linha do triângulo de Pascal
Cada número no triângulo de Pascal é a soma dos dois números logo acima dele, e toda linha começa e termina com 1.
Construa as linhas uma de cada vez. Uma nova linha começa com 1, depois adiciona cada par vizinho da linha anterior, row[i] + row[i + 1], e termina com 1. Após n voltas, row é a resposta. Na China, o mesmo triângulo é nomeado em homenagem a Yang Hui, que o descreveu em 1261.
Dificuldade 5/5 · Moedas 400 + pequeno bônus na primeira conclusão hoje
Escreva pascal_row(n) que retorne a linha n do triângulo de Pascal, contando a linha superior [1] como linha 0. A linha 4 é [1, 4, 6, 4, 1].
Clique em Executar para ver a saída aqui.