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