oopo

ICC 2 – Trabalho 01
Profs. Moacir Ponti Jr. e Rodrigo Mello
Estagiários PAE
Martha Dais Ferreira (daismf at icmc dot usp dot br)
Fausto Guzzo da Costa (fausto at icmc dot usp dot br)
Gabriela Salvador Thumé (gabithume at usp dot br)
Data Máxima para Perguntas: 12/08/2014
Data de Entrega do Trabalho: 18/08/2014
ATENÇÃO: A entrega deve ser feita em apenas um arquivo .c
Fórum para Envio de Perguntas: https://groups.google.com/d/forum/icc2­2014
Descrição
Implemente um programa que recebe um número inteiro maior que 1 e gere o triângulo de
Pascal para esse número de linhas. Por exemplo, considere que o usuário digitou 6 como inteiro de entrada para seu programa. Assim, seu programa deverá gerar o triângulo de Pascal abaixo:
1
1

1
1

1
1
Pascal.

2

3

4

5

1

1

3

6

10

1

4

10

1

5

1

Observe que, como o usuário digitou 6, você produziu as seis primeiras linhas do triângulo de

Dicas
1) Cada número do triângulo de Pascal é igual à soma dos dois números imediatamente acima dele.
Observe que todos os elementos das extremidades direita e esquerda têm o valor igual a 1.
2) A fim de utilizar menos memória, implemente o código com um ponteiro para inteiros que realiza alocação dinâmica para armazenar todos os números formados por seu programa. Assim, você armazena todos os números em um único vetor na forma abaixo (para o exemplo de entrada igual a 6):
1

1

1

1

2

1

1

3

3

1

1

4

6

4

1

1

5

10

10

5

1

3) Não utilize um vetor de tamanho fixo, pois o sistema de submissões fará testes para grandes inteiros de entrada para seu programa, o que obrigará a alocação de muita memória. Utilizar vetores de tamanho fixo (ou estático) limita seu código uma vez que a memória Stack (ou Pilha) tem tamanho fixo e, certamente, ocorrerá estouro de Pilha (Stack overflow).

Motivação
Leia as aplicações