C++杨辉三角完美打印输出

浏览数：49 / 时间：2015年06月08日

//杨辉三角
//编程：要求输入一个正整数，打印除杨辉三角，如输入5，
//则输出
    //      1
  //  1   1
 //  1  2   1
// 1  3   3   1
//1 4   6   4   1
#include <iostream>
#include <deque>
using namespace std;
void Grial(int n)
{
    int b[(1+n)*n/2];
    //构造一个一维数组，为什么不构造二维数组呢?二维数组会浪费很多空间，有一半都用不上，
    //所以我选择1维数组来保存数字。
    int i=0;
    int j=0;
    for(i=0;i<n;i++)
    {
        int m = (1+i)*i/2;//层数从0层开始。m是第i层的第一个元素下标位置。
        b[m]=1;
        b[m+i]=1;//m+i是在i层的最右边的下表位置.

        int k = i;
        int s = (i-1+1)*(i-1)/2;//和因子的下标,跟完全二叉树不一样,这个很重要.
        for(j=m+1;j<m+k;j++)
        {
            //b[j]=b[j/2]+b[j/2+1];//此处是个失误，我当作二叉树来计算下标了，
            //很明显这不是一颗wanquan二叉树，所以不能用完全二叉树的性质来做。        
             b[j]=b[s]+b[s+1];
             s++;
        }
    }
    //到这里实际上我们已经构造除了一个杨辉三角的一维数组，
    //现在看我如何打印他们.
    int k = 0;
    int sum = n;
    for(i=0;i<n;i++)
    {
        for(int m=sum;m>=0;m--)//哈哈，打印都不是事情.
        {
            cout<<" ";
        }
        sum--;
        for(j=0;j<i;j++)
        {
            cout<<b[k++]<<"  ";
        }
        cout<<endl;
    }
}
int main()
{
    Grial(10);
}
输出结果：
![杨辉三角](http://img.blog.csdn.net/20150601151034875)