多重幂计算问题
2015-11-18 17:43
288 查看
#include "iostream" #include "algorithm" #include "fstream" using namespace std; /* p[i]表示i个变量,全部i重幂的个数 p[i] = ∑p[k]*p[i-k] 1<=k<i p[1] = 1 */ int p[50]; int power(int n) { p[1] = 1; for(int i=2; i<=n; i++) for(int k=1; k<i; k++) p[i] += p[k] * p[i-k]; return p ; } int main() { int n; cout << "输入变量个数:"; cin >> n; cout << n << "重幂个数为:" << power(n) << endl; return 0; }
相关文章推荐
- QOS
- Shell脚本:求命令行上所有的整数和
- OC 重点之NSArray(数组) NSDictionary不可变字典类与NSMutableDictionary 可变字典类 (概括)
- Auto Layout 使用心得(一)--初体验
- bat语法
- CSS3开启硬件加速及利弊
- 读我在南大的七年有感
- oc语言学习之基础知识点介绍(三):类方法、封装以及继承的介绍
- 参考文献中的字母含义
- 时间选择器DatePickerDialog的简单demo
- 交换机安全
- 实习整理(十)
- 基金基础知识
- 数组排序
- Material Design 之 定义状态栏(Status Bar)的颜色
- Android studio ButterKnife插件
- Cocos2dx-OpenGL ES2.0教程:纹理贴图(6)
- 10+年程序员总结的20+条经验教训
- 实验others
- 对js中的引用类型的理解(6)——基本包装类型(Booelean、Number、String)