面试题目-杨辉三角

///////////////////////////////////////////////////////////////////////////////
//
//  FileName    :   pascaltriangle.c
//  Version     :   0.10
//  Author      :   Ryan Han
//  Date        :   2013/07/01 11:25:30
//  Comment     :  
//
///////////////////////////////////////////////////////////////////////////////
#include <stdio.h>
static long GetElement(const long row, const long col)
{
    //1
    //1   1
    //1   2   1
    //1   3   3   1
    //1   4   6   4   1

    if(1 == col || col == row)
        return 1;
    else
        return GetElement(row - 1, col - 1) + GetElement(row - 1, col);
}

static long PascalTriangle(const long n)
{
    int row, col;
    
    for(row = 1; row <= n; ++row)
    {
        for(col = 1; col <= row; ++col)
            printf("%4ld", GetElement(row, col));
        printf("\n");
    }
}

int main()
{
    PascalTriangle(5);
}