洛谷上的交互题实现中，如何在被交互库调用的函数中调用一个递归函数，且这个函数中带有交互库内的函数。

比如说有一函数 Query，要求实现 Solve，伪代码如下：

void Solve__(int x,int y) {
    do something
    Solve__(i,j);
    Query(X);
    do something
}
extern "C" void Solve(int N) {
    do something
    Solve__(j,p);
    do somthing
}

Solve__ 函数该放哪，前面是否需加 extern "C"？