通过动态规划计算欧拉五角数定理
这是代码的链接，我也在下面发布了它。
#include<math.h>
void pentagon(int n)
{
int k,p[10],a[10],b[10];
if(n<0)
p[n]=0;
if(n==0)
p[n]=1;
for(k=1;k<n;k++)
{
a[k]=((3*pow(k,2))-k)/2;
b[k]=((3*pow(k,2))+k)/2;
}
for(k=1;k<n;k++)
{
p[n]=pow(-1,k-1)(pentagon(n-a[k])+pentagon(n-b[k]));
}
cout<<p[n];
}
int main()
{
pentagon(4);
return(0);
}
没有找到相关结果
已邀请:
4 个回复
梦话快家腹
替换为作为的第二个参数（第11,12行）。 另见：http：//www.cplusplus.com/reference/clibrary/cmath/pow/咳累录酬
#include <math.h> #include <iostream> // Some compilers will complain if missing using namespace std; // Some compilers will complain if missing // returns int instead of being void int pentagon(int n) { int k,p[10],a[10],b[10]; // recursion end - we want to jump out here right away if(n<0) return 0; if(n==0) return 1; for(k=1;k<n;k++) { a[k]=((3*(int)pow(k,2.0))-k)/2; // pow needs double as second argument b[k]=((3*(int)pow(k,2.0))+k)/2; // and returns double } for(k=1;k<n;k++) { // pow casting and double as second argument, multiplication with pentagon p[n]=(int)pow(-1,k-1.0)*(pentagon(n-a[k])+pentagon(n-b[k])); } cout<<p[n]<<endl; // cleaner output return p[n]; // return the calculated value } int main() { pentagon(4); return(0); }柑恫祟
将改为k * k：将乘法符号添加到赋值：方法需要返回一个值才能在上面的语句中使用它。蕾跨立锌煤
功能一次只计算一个术语。没有代码可以汇总所有条款。