中心数对称

2.解题思想
递归调用：
用递归的情形：你在解决问题的时候，发现要用嵌套循环，循环里面要做的事是一样的，但是循环的次数是随问题规模而变化的，可是你知道循环结束的条件，这个时候就可以使用递归；
递归解题必备思想：
a.递归结束的条件可以假设为已知的条件，由此逆推来解决回溯的时候需要解决的子问题（白话文就是：最后一层调用结束啦，会返回一个什么结果，这个结果我上一级该怎么操作，可以有效帮你决定递归的时候你要写的返回参数和函数体。）

3.题目分析
第一步：确定旋转180度依旧是数字的数字单元：
0->0, 1->1, 6->9, 8->8, 9->9
第二步：举例逐步考虑，找出规律（函数就是解决一类问题的规律）

n=1:输出["0","1","8"];
n=2：输出["11","69","88","96"];
n=3：输出"101""111""181"|"609""619""689"|"808""818""888"|"906""916""986"

你会发现规律，当n>2之后，每一个可以倒序数是按照中间轴以（0,0），（1,1），（6,9），（8,8），（9,6）进行叠加。
例如当n=3的时候，中间轴只能为0,1，8，对于0，两边加上上面说的五个匹配数组，当然0不能作为开头；
而当n为4的时候中间轴是"",两边不断地同时加上上面的五个匹配组直到数据长度为n；
第三步：规律代码化
视角1：从中间轴开始，当n为基数的时候，中间轴上的数据只能是0,1，8，这三个数据存入数组中（使用C++的小伙伴推荐用vector或者list动态数组来写），返回给上一级，上一级将这三个数依次取出，每次都会往中间轴两边加上“0”+s+“0”…，生成的新数据会进入数组中，最后再返回给上一级，直到返回最顶层，这个时候要考虑开头不能为0的情况，总的来说代码如下：

vector<string>reduceNum(int n,int len) {//len就是顶层的问题规模n，一直保留是为了后面防止在开头加上0
	vector<string>vec;
	if (n==0)
	{
		vec.push_back("");
		return vec;
	}
	if (n==1)
	{
		vec.push_back("0");
		vec.push_back("1");
		vec.push_back("8");
		return vec;
	}//假设已经知道了最底层的结果，然后考虑后面的代码要怎么写
	vec = reduceNum(n - 2,len);
	vector<string>res;
	for (auto x:vec)
	{
		if (n!=len)
			res.push_back("0" + x + "0");//n=len表示到达数字的首尾，而首尾不能为0；
		res.push_back("1" + x + "1");
		res.push_back("6" + x + "9");
		res.push_back("8" + x + "8");
		res.push_back("9" + x + "6");
	}
	return res;
}
vector<string> findStrobogrammatic(int n) {
	vector<string>vec = reduceNum(n, n);
	return vec;
}

视角二：
如果我不是先确定中间轴怎么办，我是先分析两边，然后逐渐向中间轴靠拢，直到最后确定中间轴的结果，那么这个时候，就相当于你在确定中间轴的时候就把这个数给确定下来了，那么就可以直接将这个数据写进最终的结果，然后回溯到上一级，上一级再次到底层来确定最终数据，那么这样在空间复杂度上高出不少，最终代码如下：

bool dfs(string s, int left, vector<pair<string, string>>dict, vector<string>dict1, int n, vector<string>&vec) {
	if (n%2==0&&left==n/2-1)
	{
		string s1 = s;
		vec.push_back(s1);
		return false;
	}
	if (n%2==1&&left==n/2-1)
	{
		for (int i = 0; i < 3; i++)
		{
			string s1 = s;
			s1.insert(left + 1, dict1[i]);
			vec.push_back(s1);
		}
		return 0;
	}
	for (int i = 0; i < 5; i++)
	{
		string s2 = s;
		s2.insert(left + 1, dict[i].second);
		s2.insert(left + 1, dict[i].first);
		dfs(s2, left + 1, dict, dict1, n, vec);
	}
	return 1;
}

vector<string> findStrobogrammatic(int n) {
	vector<string>vec;
	if (n==1)
	{
		vec.push_back("0");
		vec.push_back("1"); 
		vec.push_back("8");
		return vec;
	}
	vector<pair<string, string>>dict = { { "0","0" }, { "1","1" }, { "6","9" }, { "9","6" }, { "8","8" } };
	vector<string>dict1 = { "0","1","8" };
	int left = 0;
	for (int i = 1; i < 5; i++)
	{
		string s = "";
		s = dict[i].first + dict[i].second;
		dfs(s, left, dict, dict1, n,vec);
	}
	return vec;
}

有误之处，还请大家指出。