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

//杨辉三角//编程：要求输入一个正整数，打印除杨辉三角，如输入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)