解决斐波那契数列在函数中递归返回void

Question

我的教授要求我们编写一个程序，使用递归来解决斐波那契数列。这很正常，但他要求我们让函数返回 void。我已经为此工作了几天，但找不到方法来做到这一点。

我：

void fibonacci(double *n,double *x,double *y,double *result) {
     if(*n == 1)
          *result = 0;
     else if(*n == 2)
          *result = 1;
     else
          fibonacci(--n,n,(n-1),(n+(n-1))); }

我现在做的事对吗？我从来没有用过 以前以这种方式参数，我不确定 如果我走在正确的轨道上。由于某种原因它是 不在斐波那契递归调用时进行编译， 说明指针加法无效。谢谢！

Answer 1

提示：问题就在那里： fibonacci(--n,n,(n-1),(n+(n-1))); 甚至就在那里 --n。您正在使用指针

Answer 2

编译器是对的。如果使用指针，则需要在调用中取消引用指针。

但更简单的解决方案是使用此原型（并将所有代码与其匹配）：

void fibonacci(int n, int *result).

• 我已将 double 替换为 int，因为我不明白为什么要使用 double 来存储整数。
• 我删除了您在函数中不使用的 x 和 y 。

Answer 3

由于这是一项作业，我不会提供工作代码，尽管这里有几点：

1. 使用引用比使用指针更简单
2. 您确实需要增加结果，而不是将其设置为 0 或 1。因此您需要传递给第一个函数通过引用调用一个赋值为 0 的 int
3. 。考虑公式： f(n) = f(n-1) + f(n-2) 对于所有 n > 。 2；当 n=1 时，f(n) = 0；当 n=2 时，f(n) = 1。

Answer 4

不，不是。
首先，您要减去指向浮点的指针（在 --n 处），这可能很容易（即使您编译并运行它）产生访问冲突。它正确地抱怨了类型。该函数接受的类型是指针，我敢打赌您正在传递浮点数。

Answer 5

使用此作为开始：

void fibonacci(double n, double & result) {
    if(n == 1)
        result = 0;
    else if(n == 2)
        result = 1;
    else {
        // gotta figure that part out yourself
    }
}

通过将 result 声明为引用，您的修改将更改传递的实际参数的值。由于这是 C++ 参考，因此应该优先考虑。您仍然可以将 n 声明为普通值，因为您不想修改它。递归调用现在就是你的作业了:)

Answer 6

我想一定是这样的：

void fibonacci_list()
{
   int count,next=1,prev1=0,prev2;
   printf("1");
   for(count=2;count<=12;count++)
   {
       prev2=prev1;
       prev1=next;
       next=prev1+prev2;
       printf("%d ",next);
   }
   printf("...");
   return;
}