C
コード
include <stdio.h>
include <stdlib.h>
define N 1000
int calc(int x,int *dp){
int val;
if(x<=0){
return 1;
}
if(dp[x]!=0) return dp[x];
val=calc(x-2,dp)+calc(x/3-7,dp);
if(dp[x]==0) dp[x]=val;
return val;
}
int func(int x){
int i,ans;
int dp1[N];
int *dp=dp1;
for(i=0;i<N;i++) dp[i]=0;
ans=calc(x,dp);
free(dp);
return ans;
}
int main(){
int x;
printf("please input");
scanf("%d",&x);
printf("input %d\n",x);
printf("%d\n",func(x));
return 0;
}
コード入力の都合上includeやマクロの#を削除しています
この時にint *dp=dp1としているのですが
これをint dp1[N]の記述をなくしてint *dp =何とか というようにすることで動かしたいと思っています
しかしどのようにすればよいか見当がつきませんもしよろしければどなたか教えていただけるととても幸いです
ぜひよろしくお願いいたします
回答1件
あなたの回答
tips
プレビュー