数学题，用C语言代码求和

数学题，用C语言代码求和

#include
long fun(int n);
int main(int agrc, char* agrv[]) {
int array[4] = {5,10,20,30};
for(int i=0;i<4;i++){
printf("p(%d)=%ld
", array[i],fun(array[i]));
}
return 0;
}
long fun(int n){
if(n==1){
return 1;
}
long num=0;
for(int i=1;inum += fun(i)*fun(n-i);
}
return num;
}追问
追答#include
long fun(int n);
int main(int agrc, char* agrv[]) {
int array[4] = {5,10,20,30};
int i;
for(i=0;i<4;i++){
printf("p(%d)=%ld
", array[i],fun(array[i]));
}
return 0;
}
long fun(int n){
int i;
if(n==1){
return 1;
}
long num=0;
for(i=1;inum += fun(i)*fun(n-i);
}
return num;
} 版本2：
#include
#include
long fun(int n);
long template[50];

int main(int agrc, char* agrv[]) {
memset(&template,0x00,sizeof(long)*50);

int array[4] = {5,10,15,30},i;
for(i=0;i<4;i++){
printf("p(%d)=%ld
", array[i],fun(array[i]));
}
return 0;
}

long fun(int n){
int i;
if(n==1){
return 1;
}
if(template[n-1] != 0)
return template[n-1];

long result=0;
for(i=1;i result += fun(i)*fun(n-i);
}
if(template[n-1]==0)
template[n-1]=result;
return result;
}

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息