Pascal's Triangle: Warm-up
Lição 2 de 3 do curso Desafios de Programação para Entrevistas - Pacote VI da Coddy.
Triângulo de Pascal é uma matriz triangular de números onde cada número é a soma dos dois números diretamente acima dele.
A primeira linha contém o número 1, e cada linha subsequente começa e termina com 1. O Triângulo de Pascal possui muitas aplicações matemáticas e combinatórias, incluindo o cálculo de coeficientes binomiais e probabilidades.
Triângulo de Pascal de tamanho 5,
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Desafio
MédioEscreva uma função pascal que recebe um inteiro n e retorna uma string que representa uma matriz bidimensional do triângulo de Pascal de tamanho n.
Exemplos,
Entrada: 5
Saída: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Entrada: 3
Saída: [[1],[1,1],[1,2,1]]
Remova quaisquer espaços na sua saída!
Experimente você mesmo
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* pascal(int n) {
// Escreva o código aqui
}