使用指针返回一个包含前 n 个斐波那契数列的数组

用户289886

在指针和内存分配方面,我仍然是初学者,我正在尝试创建一个函数,该函数使用指针返回斐波那契数列的前 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 = 0i -1并且i -2是越界访问。类似地,对于= n-2i+2正在访问result[n]这也是出于绑定访问(数组索引从0到n-1)。
您可以通过以下方式解决此问题

for (int i = 2; i < n; i++){
    result[i] = result[i - 2] + result[i - 1];
}

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

获取 G 系列的第 n 个值(一般斐波那契数列)

来自分类Dev

如何创建一个斐波那契数最大为整数n的数组?

来自分类Dev

使用2D数组的第N个斐波那契数

来自分类Dev

不使用数组的斐波那契数列

来自分类Dev

Python:使用range(x,y,n)的斐波那契数列

来自分类Dev

使用 python 获取斐波那契数列的第 n 个字符

来自分类Dev

如何返回前N个斐波那契数字流?

来自分类Dev

使用pyton的斐波那契数列

来自分类Dev

使用斐波那契数列的MIPS

来自分类Dev

使用向量的斐波那契数列

来自分类Dev

找到斐波那契的第n个术语我一直出错

来自分类Dev

n的第N个斐波那契数等于10 ^ 19?

来自分类Dev

使用动态规划获得第n个斐波那契数

来自分类Dev

使用C中的黄金比率计算第n个斐波那契数模m

来自分类Dev

使用动态规划获得第n个斐波那契数

来自分类Dev

使用递归程序的 NASM 中的第 n 个斐波那契数 - [组装]

来自分类Dev

如何估计第n个元素的斐波那契递归算法的时间?

来自分类Dev

在JS中创建斐波那契数列时无法获取数组中的前两个项

来自分类Dev

使用斐波那契递归打印1到n

来自分类Dev

打印斐波那契数列直到第n位?

来自分类Dev

如何使用复杂度为 O(n) 的 Javascript 找到第 n 个斐波那契数

来自分类Dev

使用 1 个参数在 Prolog 中创建斐波那契数列

来自分类Dev

使用数组而不使用递归技术的斐波那契数列

来自分类Dev

我想使用大整数值确定序列中的第n个斐波那契项

来自分类Dev

如何在两个整数之间打印斐波那契数列?

来自分类Dev

无值将返回斐波那契数列

来自分类Dev

返回斐波那契数列 c#

来自分类Dev

使用递归在Lisp中生成斐波那契数列?

来自分类Dev

使用递归MATLAB计算斐波那契数列之和

Related 相关文章

  1. 1

    获取 G 系列的第 n 个值(一般斐波那契数列)

  2. 2

    如何创建一个斐波那契数最大为整数n的数组?

  3. 3

    使用2D数组的第N个斐波那契数

  4. 4

    不使用数组的斐波那契数列

  5. 5

    Python:使用range(x,y,n)的斐波那契数列

  6. 6

    使用 python 获取斐波那契数列的第 n 个字符

  7. 7

    如何返回前N个斐波那契数字流?

  8. 8

    使用pyton的斐波那契数列

  9. 9

    使用斐波那契数列的MIPS

  10. 10

    使用向量的斐波那契数列

  11. 11

    找到斐波那契的第n个术语我一直出错

  12. 12

    n的第N个斐波那契数等于10 ^ 19?

  13. 13

    使用动态规划获得第n个斐波那契数

  14. 14

    使用C中的黄金比率计算第n个斐波那契数模m

  15. 15

    使用动态规划获得第n个斐波那契数

  16. 16

    使用递归程序的 NASM 中的第 n 个斐波那契数 - [组装]

  17. 17

    如何估计第n个元素的斐波那契递归算法的时间?

  18. 18

    在JS中创建斐波那契数列时无法获取数组中的前两个项

  19. 19

    使用斐波那契递归打印1到n

  20. 20

    打印斐波那契数列直到第n位?

  21. 21

    如何使用复杂度为 O(n) 的 Javascript 找到第 n 个斐波那契数

  22. 22

    使用 1 个参数在 Prolog 中创建斐波那契数列

  23. 23

    使用数组而不使用递归技术的斐波那契数列

  24. 24

    我想使用大整数值确定序列中的第n个斐波那契项

  25. 25

    如何在两个整数之间打印斐波那契数列?

  26. 26

    无值将返回斐波那契数列

  27. 27

    返回斐波那契数列 c#

  28. 28

    使用递归在Lisp中生成斐波那契数列?

  29. 29

    使用递归MATLAB计算斐波那契数列之和

热门标签

归档