파스칼삼각형/sksmsvlxk

01234567890

000010000		1
000101000		2
001020100		3
010303010		4
104060401		5

#include <iostream>
#include <stdio.h>
#include <new>
using namespace std; //new ��� ���디 ��������는��� 몰������
                            //using namespace std ���냥 ������������..

int main() {
	int **arr, param = 0, col = 0;

	cout << "How many lines?? : ";
	cin >> param;//������ ���.

	col = 2*param-1; //������������ ��� ��������� 보���는 ���������,
                         //��������� ��������� ������ ������ ���머리.
                         //���러�� 불��������� ��������� ��� 많��� �������� ���는...

                         //��������� 만���만 동���배���.
	arr = new int* [param];
	for(int i = 0;i<param;i++)
		arr[i] = new int[col];
	
                         //0����� 모��� ���������.
                         //��������� ������������.
	for(int i = 0;i<param;i++)
		for(int j = 0;j<col;j++)
			arr[i][j] = 0;

	arr[0][param-1] = arr[param-1][0] = arr[param-1][col-1] = 1;

                         //��������� ���������는 부��.
	for(int i = 1;(param != 1) & (i<param);i++)
		for(int j = 1;j<col-1;j++)
			arr[i][j] = arr[i-1][j-1] + arr[i-1][j+1];

                         //보��� ������ ������.
	for(int i = 0;i<param;i++){
		for(int j = 0;j<col;j++){
			if(arr[i][j] == 0) {
				cout << ' ';
				continue; 
			}
			cout << arr[i][j];
		}
		cout << endl;
	}
	
                         //new�� ��������� 메모리를 ������ �����.
	for(int i = 0;i<col;i++)
		delete arr[i];

	delete arr;
	return 0;
}