2014年第五届蓝桥杯C/C++程序设计本科B组省赛打印图形

本文链接：https://blog.csdn.net/xjp_xujiping/article/details/69396230

打印图形

(代码填空)

小明在X星球的城堡中发现了如下图形和文字：
rank=3
*
* *
* *
* * * *
rank=5
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
ran=6
*
* *
* *
* * * *
* *
* * * *
* * * *
* * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* *
* * * *
* * * *
* * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * *
* * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *

小明开动脑筋，编写了如下的程序，实现该图形的打印。

#define N 70

void f(char a[][N], int rank, int row, int col)
{
if(rank==1){
a[row][col] = '*';
return;
}

int w = 1;
int i;
for(i=0; i<rank-1; i++) w *= 2;

____________________________________________;
f(a, rank-1, row+w/2, col);
f(a, rank-1, row+w/2, col+w);
}


int main()
{
char a[N][N];
int i,j;
for(i=0;i<N;i++)
for(j=0;j<N;j++) a[i][j] = ' ';

f(a,6,0,0);

for(i=0; i<N; i++){
for(j=0; j<N; j++) printf("%c",a[i][j]);
printf("\n");
}

return 0;
}

正确程序：

#include <iostream>
#include <stdio.h>
using namespace std;
#define N 70

void f(char a[][N], int rank, int row, int col)
{
    if(rank==1)
    {
        a[row][col] = '*';
        return;
    }

    int w = 1;
    int i;
    for(i=0; i<rank-1; i++) w *= 2;

    f(a, rank-1, row, col+w/2);//填空位置,像类似一个函数里面三层递归的，递归函数参数变化有规律，多尝试几次实验比较输出结果与要求输出结果的区别，继续尝试

    f(a, rank-1, row+w/2, col);
    f(a, rank-1, row+w/2, col+w);
}


int main()
{
    char a[N][N];
    int i,j;
    for(i=0; i<N; i++)
        for(j=0; j<N; j++) a[i][j] = ' ';

    f(a,6,0,0);

    for(i=0; i<N; i++)
    {
        for(j=0; j<N; j++) printf("%c",a[i][j]);
        printf("\n");
    }

    return 0;
}