quarta-feira, 1 de dezembro de 2010

Exercício ICC - resolvido em pseudocódigo

Eu encontrei essa alternativa para resolver o exercício, é um pouco diferente da estrutura construída na sala de aula, mas com os testes eu confirmei que estava correta!


Dado N linhas e N colunas fazer um triângulo onde  a primeira linha e a primeira coluna são iguais, contendo números ímpares na seguinte ordem: 1, 3, 5, 7... e assim por diante. A diagonal secundária tem todos os elementos igual o último elemento da primeira linha. E os elementos intermediários entre a primeira linha e coluna e a diagonal secundária são a soma do numero que está em cima, o que está ao lado esquerdo e o da diagonal superior esquerda.

Algoritmo triângulo
Inteiro: N, A(100,100), i, j
Início
Ler N
  A(1,1) <- 1
Para i de 2 ate N passo 1 faça
 A(i,1) <- A(i-1,1) + 2
Fim_para
Para j de 2 ate N passo 1 faça
A(1,j) <- A(1,j-1) + 2
Fim_para

Para i de 2 ate N passo 1 faça
  Para j de 2 até N passo 1 faça
    Se i+j=N+1 então
       A(i,j) <- A(1,N)
    Fim_se
  Fim_para
Fim_para

Para i de 2 até N-1 passo 1 faça
  Para j de 2 até N-1 passo 1 faça
    Se i+j<N+1 então
      A(i,j) <- A(i-1,j-1) + A(i-1,j) + A(i,j-1)
    Fim_se
  Fim_para
Fim_para


Para i de 1 até N passo 1 faça
Imprimir (A,(i,j), j=1, N-i+1)
Fim_para
Fim



Um comentário: