天梯赛习题：福到了（递归打印）

L1-054 福到了 （15 分)
“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为 @ 或者为空格。

输出格式：
输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出bu yong dao le，然后再用输入指定的字符将其输出。

输入样例 1：

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1：

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $ 

输入样例 2：
& 3
@@@
 @ 
@@@

输出样例 2：
bu yong dao le
&&&
 & 
&&&

【思路】
不是非常难的题，用递归能很轻松解掉，关键是注意一下坑点就行了。
字符读入的时候会将输入末尾的回车符也读进去，要想不让回车进行干扰，就用getchar函数在必要的时候读掉回车即可！

AC代码：

#include<iostream>
using namespace std;

char ch;
int len;
int n;
int g;							//边界 
const int maxn = 102;
char a[maxn][maxn];
char b[maxn][maxn];

void f(int k)					//f函数，把第k排以下的部分都倒过去 
{
	//将第一排倒过去
	int row = len - k;				//我要去的排数
	int col;						//每个元素要去的列
	for(int j = 1;j <= n;j++)
	{
		col = len - j;				//算出要去的列号 
		if(a[k][j] == ' ')
			b[row][col] = ' ';
		else
			b[row][col] = ch;
	} 
	if(k != n)						//base case: k == g
		f(k + 1);
}

bool judge()
{
	bool ok = true;
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			if((a[i][j] == ' ' && b[i][j] != ' ') || (a[i][j] != ' ' && b[i][j] == ' '))
				return false;
		}
	}
	return true;
}

int main()
{
	cin >> ch >> n;
	getchar();					//读回车 
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			scanf("%c", &a[i][j]);	
		}	
		getchar();				//读回车 
	}
			
	len = n + 1;
	f(1);
	if(judge())					//加个判断即可 
	{
		cout << "bu yong dao le" << endl;
	}
	for(int i = 1;i <= n;i++)
	{
		for(int j = 1;j <= n;j++)
		{
			cout << b[i][j];
		}
		cout << endl;
	}
	return 0;
}