Pregunta abierta: Ayuda con c++ funciones triángulo de pascal ¿?

Hola...Les cuento, en programación estoy viendo funciones (procedimientos, recursiones..todo eso), pero aún no entiendo bien¿Alguien me podría ayudar con este ejercicio?"Un algoritmo en c++ que me muestre el triangulo de Pascal con una altura dada por el usuario"Y tengo muchas dudas(¿como areglaría los espacios en una matriz...?)ej n=4--------------1------------ 1-1-----------1--2--1---------1--3--3--1-------1--4--6--4--1//En lugar de las lineas van espaciosLes agradezco de antemano por cualquier ayuda.