帕斯卡三角形(Pascal's triangle)

// The following code is compiled on VC2005

//

#include "stdafx.h"

static long GetElement(const long row, const long col)

{

    // 每行的外圍兩個元素為1

    if ((1 == col) || (row == col))

        return 1;

    else

        // 其餘的部分為上一行的(col - 1)和(col)元素之和

        return GetElement(row - 1, col - 1) + GetElement(row - 1, col);

}

static long PascalTriangle(const long n)

{

    int row;

    int col;

    for (row = 1; row <= n; ++row)

    {

        for (col = 1; col <= row; ++col)

            printf(" %4ld", GetElement(row, col));

        printf("/n");

    }

 return 0;

}

int _tmain(int argc, _TCHAR* argv[])

{

   PascalTriangle(5);

 return 0;

}