2631 - 多重幂计数 问题
<div class="Section1">
<p class="MsoNormal" align="left">
这里将上述 n 重幂看作是不确定的，当在其中加入适当的括号后，才能成为一个确定的
</p>
<p class="MsoNormal" align="left">
n 重幂。不同的加括号方式导致不同的 n
重幂。例如，当 n=4 时，全部 4 重幂有 5 个。
</p>
</div>
<p class="MsoNormal" align="left">
<span> </span>
</p>
<p class="MsoNormal" align="left">
<b>«</b><b>编程任务： </b>
</p>
<p class="MsoNormal" align="left">
对 <span>n</span> 个变量计算出有多少个不同的 <span>n</span> 重幂。
</p>
Input
只有一行，提供一个数 n 。
<span> </span>
Output
将找到的序关系数输出
Examples
Input
4
Output
5
Solution C++
#include<iostream> #include<algorithm> using namespace std; long long f[1001] = {0, 1, 1, 2}; inline long long search(int T) { if(f[T])return f[T]; for(int i = 1; i < T; i++) { f[T] += search(T - i) * search(i); } return f[T]; } int main() { int n; while(cin >> n)cout << search(n) << endl; return 0; }