int* Guess(int arr[],const int n){ int A[n]; for(int i=0;i<n;i++){ for(int j=0;j<10;j++){ if(arr[i]==j) A[i]=j; } } return A; }优化为为递归函数

以下是将函数优化为递归函数的示例代码：

void GuessHelper(int arr[], int A[], const int n, int i, int j) {
    if (i == n) {
        return;
    }
    if (arr[i] == j) {
        A[i] = j;
    }
    GuessHelper(arr, A, n, i+1, j);
    if (j < 9) {
        GuessHelper(arr, A, n, i, j+1);
    }
}

int* Guess(int arr[], const int n) {
    int* A = new int[n];
    GuessHelper(arr, A, n, 0, 0);
    return A;
}

在这个优化后的函数中，我们定义了一个辅助函数`GuessHelper`，它递归地遍历数组`arr`，并在每个位置上检查是否等于当前数字`j`，如果是，则在对应的位置上设置A[i] = j。然后，我们递归地调用`GuessHelper`，并在`j`小于9的情况下递增`j`。最后，我们在`Guess`函数中调用`GuessHelper`，并返回指向`A`数组的指针。需要注意的是，我们在`Guess`函数中使用了动态内存分配，因此在使用完毕后需要记得释放内存。