这篇博客分享了一道面试题，涉及C++编程。题目要求打印特定形状的矩阵，给出的参考程序通过递归实现，逐步填充矩阵。程序中定义了函数`fun`用于构造矩阵，并在`main`函数中读取输入并调用该函数，最后输出矩阵内容。
今天有同学去百度，带回一道面试题，和大家分享一下：
打印：
n=1
1
n=2
3 3 2
4 1 1
4 5 5
n=3
7 7 7 7 6
8 3 3 2 6
8 4 1 1 6
8 4 5 5 5
8 9 9 9 9
提供一段参考程序:
// ConsoleApplication1.cpp: 主项目文件。#include "stdafx.h"
#include "stdio.h"
using namespace System;
int **a;
void fun(int n,int k)
{
int i,j;
if (n > 1)
{
a[2*n-3+k][2*n-2+k]=4*n-7;//第一个数
for ( i = 2*n-4; i >= 0; i--)//最右面一列
{
a[i+k][2*n-2+k]=4*n-6;
}
for ( i = 2*n-3; i >= 0; i--)//最上面一行
{
a[0+k][i+k]=4*n-5;
}
for ( i = 1; i < 2*n-1; i++)//最左面一列
{
a[i+k][0+k]=4*n-4;
}
for ( i = 1; i < 2*n-1; i++)//最下面一行
{
a[2*n-2+k][i+k]=4*n-3;
}
fun(n-1,k+1);
}
if (n == 1)
{
a[n-1+k][n-1+k]=1;
}
}
int main(array<:string> ^args)
{
int i,j,k,n;
scanf("%d",&n);
a=new int*[2*n-1];
for (i = 0; i < 2*n-1; i++)
{
a[i]=new int[2*n-1];
}
fun(n,0);
for ( i = 0; i < 2*n-1; i++)
{
for ( j = 0; j < 2*n-1; j++)
{
printf("%d",a[i][j]);
}
printf("\n");
}
for (i = 0; i < 2*n-1; i++)
{
delete a[i];
}
delete a;
return 0;
}
原文：http://blog.csdn.net/liukang325/article/details/26601811
扫一扫
1518
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
