编译器C++非常异常的行为

我有以下代码。在函数xyz(int from, int to, int i) .我正在打印i和i*2+1的值。但是我得到了意想不到的输出i = 1和i*2+1 = -1.函数xyz2()完全相同，只是我取消了虚拟函数调用的注释，并且我得到了预期的输出，i = 0和i*2+1 = 1。请参阅我解释的输出。另外，我会提到我在本地机器上获得相同的输出。

为什么会这样？

    #include <stdio.h>
    #include <stdlib.h>
    long long arr[2];
    long long xyz(int from, int to, int i);
    long long array[200000];
    long long xyz2(int from, int to, int i);
    long long foo(){return 141;}
    int main(){
        int n=2;
        arr[0] = -4;
        arr[1] = 5;
        xyz(0, 1, 0);
        printf("nn");
        xyz2(0, 1, 0);
        return 0;
    }
    long long xyz2(int from, int to, int i){
        if(from==to){
            return arr[to];
        }else{
            int mid = (from+to)/2;
            array[i*2+1] = xyz2(from, mid, i*2+1);
            array[i*2+1] = foo();
            printf("%d %dn", (i*2)+1, i);
            return 100000;
        }
    }
    long long xyz(int from, int to, int i){
        if(from==to){
            return arr[to];
        }else{
            int mid = (from+to)/2;
            array[i*2+1] = xyz(from, mid, i*2+1);
            //array[i*2+1] = foo();   // The above function xyz2 gives the 
                                  //correct results on uncommenting this line
            printf("%d %d %dn",array[i*2+1], (i*2)+1, i);
            return 100000;
        }
    }