파스칼삼각형/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;
}