在递归 function 中使用来自 main 的数组

Question

作为问题的一部分，我需要在字符串上创建递归 function。
它的一部分基于斐波那契的第 n 个元素。
问题是我需要将 n （元素的数量）作为输入，然后才能创建数组。
但我还需要创建一个必须使用数组的递归 function。
我想将数组添加到 function 作为参数，但我不确定这是否会降低函数的效率。
因此，以防万一：有什么方法可以在 c++ 的 function 中使用该特定数组？ 我这样计算数组：

#include <bits/stdc++.h>
using namespace std;



char IOI(int n,int k) {
    if (n<3) {
        return n;
    }
    if (k<=fibo[n-2]) {
        return IOI(n-2,k);
    }
    else {
        return IOI(n-1,k-fibo[n-2]);
    }

}

int main() {
    int n,k;
    cin >> n >> k;

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

    cout << IOI(n,k)

Answer 1

有什么方法可以在 c++ 的 function 中使用该特定数组？

是的。 使用某种形式的间接将数组作为参数传递。 通常，这将使用span类型的参数来完成。

---

 cin >> n >> k; int fibo[n+1];

这是不允许的。 数组变量的大小必须是 C++ 中的编译时常数。

Answer 2

辛 >> n >> k;
int * fibo = new int[n+1];

您可以动态创建数组；

char IOI(int * fibo, int n,int k) {
...
}

您可以将数组添加为 function 参数。