Question

C语言用数组做递归的问题。

#include <stdio.h>
#include <stdlib.h>

int main()
{
int n,m,r,j;
int f[10000]= {0,1,2,3};
while(1)
{

printf("Please Input N and M:");
scanf("%d%d",&n,&m);
if(n==0&&m==0)
exit(0);
while(m<2||n>10000||m>10000)
{
printf("Please Input Conrect Numbers:");
scanf("%d%d",&n,&m);
}

for(j=4; j<=n; j++)
{
f[j]=f[j-1]%m+f[j-3]%m;
}

r = f[n]%m;
printf("%d\n",r);

}
return 0;
}
求大神指出错误。。

Answer 1

楼主，你这段代码除了漏洞，别的没有错误啊，你的目的是什么？

追问

其实本质就是希望成功得到f[n]的值。小于一万的所有n都可行。但现在n=10000的时候就不好使。

追答

你声明的数组就只到了n=9999啊
int f[10000]是从f[0]到f[9999],f[10000]当然是未初始化的数啦

追问

你们在
for(j=4; j<=n; j++)
{
f[j]=f[j-1]%m+f[j-3]%m;
}
这个循环里面printf一下m。然后10000和999，最后发现最后一次循环m的值竟然变了，这是为什么？

追答

不会变啊，最后一个数字是
printf("%d\n",r);
的输出，不是m

追问

我知道了··是数组越界了~谢谢~

Answer 2

程序语法没错啊，你是想问结果错了啊，你程序要实现的作用是什么？

追问

你们在
for(j=4; j<=n; j++)
{
f[j]=f[j-1]%m+f[j-3]%m;
}
这个循环里面printf一下m。然后10000和999，最后发现最后一次循环m的值竟然变了，这是为什么？