多重幂计算问题

来源:互联网 发布:北京匡恩网络 待遇 编辑:程序博客网 时间:2024/06/06 00:35
#include "iostream"#include "algorithm"#include "fstream"using namespace std;/*p[i]表示i个变量,全部i重幂的个数p[i] = ∑p[k]*p[i-k]   1<=k<ip[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[n];}int main(){    int n;    cout << "输入变量个数:";    cin >> n;    cout << n << "重幂个数为:" << power(n) << endl;    return 0;} 

这里写图片描述

0 0
原创粉丝点击