在指针和内存分配方面,我仍然是初学者,我正在尝试创建一个函数,该函数使用指针返回斐波那契数列的前 n 个数字。当我尝试使用此代码时,它返回随机数,但我不知道如何修复它。这是代码:
int* generateFibonacci(int n)
{
// make an array for n ints
int *result = malloc(n * sizeof(int));
if (result == NULL)
{
// fail
printf("I have no memory, sorry. Exiting");
exit(1);
}
result[0] = 0;
result[1] = 1;
for (int i = 0; i < n; i++)
{
result[i + 2] = result[i - 1] + result[i - 2];
}
return result;
}
如果有人能指出我正确的方向,那就太好了,谢谢!
您在for
循环中访问数组越界
for (int i = 0; i < n; i++)
{
result[i + 2] = result[i - 1] + result[i - 2];
}
对于i = 0
,i -1
并且i -2
是越界访问。类似地,对于= n-2
,i+2
正在访问result[n]
这也是出于绑定访问(数组索引从0到n-1)。
您可以通过以下方式解决此问题
for (int i = 2; i < n; i++){
result[i] = result[i - 2] + result[i - 1];
}
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句