蓝桥杯算法提高- c++_ch03_02 （C++代码）

解题思路:
用两个1维数组：数组a[i]等于前面得数组b[i]+b[i-1];然后结束循环得时候重新给数组b赋值
注意事项:

参考代码:

#include <iostream>
using namespace std;
int main()
{
     int i,j,n,a[1000],b[1000]={0,1,0};
     cin>>n;
     for(j=1;j<=n+1;j++)
     {
  
      for(int k=0;k<3*(n-i)+2;k++)
          printf(" ");
        for(i=1;i<=j;i++)
            {
                  if(i!=j)
                  {
                       a[i]=b[i]+b[i-1];
                      printf("%d     ",a[i]);
                   }
           else
                {
              b[i]=1;
              b[i+1]=0;
              printf("%d\n",b[i]);
     
                }
             }
             for(i=1;i<j;i++)
             {
                  b[i]=a[i];
              }
 }
 return 0;
}