Hanoi双塔问题 （C++代码）

解题思路: 规律为  A(n)=A(n-1)*2+2;

#include "iostream"
#include "algorithm"
#include "string"
using namespace std;
int main()
{
	int n;
	string s1;
	while (cin >> n)
	{
		s1 = '0';
		for (int i = 0; i < n; i++)
		{
			string s2 = s1;
			int len1 = s1.size() - 1;
			int len2 = s2.size() - 1;
			int flag = 0, sum = 0;
			string str;
			while (len1 >= 0 && len2 >= 0)
			{
				sum = s1[len1--] - '0' + s2[len2--] - '0' + flag;
				flag = sum / 10;
				sum = sum % 10;
				str += char(sum + '0');
			}
			while (len1 >= 0)
			{
				sum = s1[len1--] - '0' + flag;
				flag = sum / 10;
				sum = sum % 10;
				str += char(sum + '0');
			}
			while (len2 >= 0)
			{
				sum = s2[len2--] - '0' + flag;
				flag = sum / 10;
				sum = sum % 10;
				str += char(sum + '0');
			}
			if (flag)	str += char(flag + '0');
			reverse(str.begin(), str.end());

			string s;
			int Len = str.size() - 1;
			sum = str[Len--] - '0' + 2;
			flag = sum / 10;
			sum = sum % 10;
			s += char(sum + '0');


			while (Len >= 0)
			{
				sum = str[Len--] - '0' + flag;
				flag = sum / 10;
				sum = sum % 10;
				s += char(sum + '0');
			}

			if (flag)	s += char(flag + '0');

			reverse(s.begin(), s.end());
			s1 = s;
		}
		cout << s1 << endl;
	}
	return  0;
}