题目文字描述版:设 A[1]=”*”, A[2]为如下的形状: * * * * 也就是 A[2]为: A[1] A[1] A[1] A[1] 对应的 A[n]为: A[n-1] A[n-1 A[n-1] A[n-1] 输入要求: 输入整数 n,占 1 行。 输出要求:对应的图形。
这道题目不多做描述。需要注意的是,需要首先定义一个矩阵,最后根据矩阵元素来判断,打印结果。
代码实现:
#include<iostream>
#include<iomanip>
#define N 500
using namespace std;
char myprint[N][N]{};// 最后用来打印的矩阵
void digui(int size,int n,int x,int y)
{
if (n == 1 && size == 1)
{
myprint[x][y] = '*';
return;
}
int s = size / 3;
n--;
digui(s, n, x, y+ s );
digui(s, n, x+ s, y );
digui(s, n, x+2*s, y + s );
digui(s, n, x+s, y + 2*s);
}
int main()
{
cout << "input n:" << endl;
int n; cin >> n;
int num = 1;//输出的行数
for (int i = n; i > 1; i--)//计算要输出的行数
{
num *= 3;
}
digui(num, n, 1, 1);
for (int i = 1; i <= num; i++)
{
for (int j = 1; j <= num; j++)
{
if (myprint[i][j] == '*')
cout << setw(2)<<myprint[i][j];//setw()设置
输出位宽
else
cout << setw(2) << " ";
}
cout << endl;
}
return 0;
}
时间复杂度: 输入 n (为 A[n]中的 n),k=n-1,输出矩阵的行和列的大小 size=3k 设 T(k)为算法时间复杂度,T(k)满足如下递推式: