洛谷P1010递归法题解

————————————本文旨在讨论计算机知识，欢迎指正——————————————

输入输出样例#

** 输入 ** 1315 输出

2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)

说明/提示#

** 【数据范围】

对于 100% 的数据，1≤n≤2×104。

1≤n≤2×104

首先，我们观察这道题，笔者看到这道题一开始也是很懵，关于如何输出这种长长的一行，但是，我们经过拆解可以发现： 2的十次方，括号内是2加2的3次方，也就是8，根据括号中叠括号的方式，我们可以尝试用递归的方式来做题： 注意：2的0次方和2的一次方是特殊的，分别是最基础的奇数和偶数，其它数字都是这样合成的： 于是我们得把0和1次方作为终点； 那么，我们可以写出这样的函数：

1
void solve(int n)
2
{
3
for (int i = 14; i >= 0; i--)
4
{
5
if (pow(2, i)
6
#include
7
using namespace std;
8
int n;
9
void solve(int n)
10
{
11
for (int i = 14; i >= 0; i--)
12
{
13
if (pow(2, i) > n;
14
solve(n);
15
return 0;
16
}

希望能对你有所帮助！