求解回文序列问题（C++）

【问题描述】
如果一个数字序列逆置后跟原序列是一样的，则称这样的数字序列为回文序列。例如，{1,2,1}、{15,78,78,15}、{11,2,11}是回文序列，而{1,2,2}、{15,78,87,51}、{112,2,11}不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列中移除这两个数，并将这两个数的和插入到这两个之前的位置（只插入一个和）。
对于所给序列求出最少需要多少次操作可以将其变成回文序列。

输入描述：输入为两行，第1行为序列长度 n（1≤n≤50），第2行为序列中的n个整数item[ i ] （1≤item[ i ]≤1000）,以空格分隔。
输出描述：输出一个数，表示最少需要的转换次数。

输入样例：

输出样例：

【思路】

【代码】

#include<vector>
#include<iostream>
using namespace std;

int number = 0;

int funcc(vector<int> v) {

	int len = v.size();//len记录v的元素个数
	if (len <= 1) {
		return number;
	}
	else {

		if (v[0] == v[len - 1]) {//如果头尾元素相等
			v.erase(v.begin());//删除头
			v.erase(v.end() - 1);//删除尾
			funcc(v);
		}
		else {
			if (v[0] < v[len - 1]) {
				v[1] += v[0];
				v.erase(v.begin());
				number++;
				funcc(v);
			}
			else {
				v[len - 2] += v[len - 1];
				v.erase(v.end() - 1);
				number++;
				funcc(v);
			}
		}
	}
	return number;
}

int main()
{
	int n, x;
	cin >> n;
	vector<int> v; //int 容器
	for (int i = 0; i<n; i++)
	{
		cin >> x;
		v.push_back(x);//将输入的数据放入容器中
	}
	
	cout << "需要转换的次数 = " << funcc(v) << endl;
		
	system("pause");
}