Pirámide de pascal pseudocodigo o algoritmo (pseint) ayuda!!

#1
amigos bakunos buenas tardes, no se si vaya esto aquí, pero solo quiero solicitar su ayuda con este pequeño problemita que no puedo hacer en el programa Pseint (http://pseint.sourceforge.net/) es un programa para empezar con esto de la programación , y bueno la cuestión es que nos dejaron una tarea de hacer el triangulo de pascal en este programa, no quiero que me resuelvan la tarea si no me orienten de como imprimir el este triangulo si me solicita un dicho numero de lineas, ejemplo:

Escribir "numero de lineas deseadas";
leer n; 4

imprimir

1
1 2 1
1 3 3 1
1 4 6 4 1


y así, la verdad he intentado de muchas maneras, guiándome en el triangulo de asteriscos y el triangulo de números pero no he llegado a nada.

De antemano muchas gracias bakunos.
 
#2
La forma mas sencilla es usar un arreglo o una matriz dependiendo, pero debes optar por el caso basico que es la punta del triangulo, es decir 1, por ejemplo si hablamos de una matriz que vamos a imprimir al final podemos poner en la posicion [0,0] el numero 1, despues calculamos para la siguiente linea y las siguientes calculamos de acuerdo a la formula para el calculo del triangulo, la cual supongo ya sabes sino puedes verla aqui http://en.wikipedia.org/wiki/Pascal's_triangle
El triangulo que especificas esta mal ya que la segunda linea debe ser 1,1
debe quedar asi:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
yo como lo haria es de la siguiente manera
caputurar el numero de lineas --> n=4
desde k=0 hasta n-1
imprimir linea con salto de linea del calculo de k
FIN
calculo de k seria:
lista.agregar(1) --> caso base
aplicar el calculo del siguiente numero y agregarlo a la list --> como dijiste no te vamos a hacer la tarea, pero como tip te dejo que el calculo seria algo asi C(n,k+1) = C(n,k) * (n-k) / (k+1)
FIN
Espero lo puedas hacer sino mandame un DM y lo podemos platicar
 
Arriba