题目描述

我用的数组写的，本质上其实，每个数会和左上角的数有关联以此发散

样例

#include <cstdio> // print

#include <iostream> //cin cout

using namespace std;
int main(){
    int n;
    while(cin >> n,n)
    {
        int a[n][n] = {0};
        a[0][0] = 1;
        for (int x = 1;x<n;x++)    //给第一排和最左侧赋值
        {
            a[0][x] = a[0][x-1] *2;
            a[x][0] = a[x-1][0] *2;
        }

        for(int x = 1;x<n;x++)   //其他的每个数都是左上角的数*4
        {
            for(int y= 1;y<n;y++)
            {
                a[x][y] = a[x-1][y-1] *4;
            }
        }

        for(int x = 0;x<n;x++)   //输出
        {
            for(int y= 0;y<n;y++)
            {
                cout << a[x][y] <<" ";
            }
            cout << endl;
        }
        cout << endl;
    }
}