Oj--杨辉三角

/* 
*Copyright (c) 2014,烟台大学计算机学院 
*ALL right reserved 
*文件名；eighty.cpp 
*作者；姜甜甜 
*完成日期2014年11月27日 
*版本号v1.0 
*问题描述：杨辉三角 
*输入描述： 
*程序输出： 
*/  

#include <iostream>
using namespace std;
int main()
{
    int a[30][30],n,i,j;
    cin>>n;
    for(i=0; i<n; i++)
        for(j=0; j<=i; j++)
        {
            a[i][0]=a[i][i]=1;
        }
    for(i=2; i<n; i++)
        for(j=1; j<i; j++)
        {
            a[i][j]=a[i-1][j]+a[i-1][j-1];
        }
    for(i=0; i<n; i++)
    {
        for(j=0; j<i; j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<a[i][j];
        cout<<endl;
    }
    return 0;

}

小结：找了好久才找到算法，，，