尾递归版本
#include
using namespace std;
//1 = 2
//2 = 2 + 22
//3 = 2 + 22 + 222
int g(int n, int y, int sum)
{
return n ? g(n - 1, y * 10 + 2, sum + y) : sum + y;
}
int f(int n)
{
return g(n, 0, 0);
}
int main()
{
int n;
cin >> n;
cout << f(n) << endl;
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024