Как работает рекурсия в массиве?

Question

[Андрей Кулагин]

Есть код:

class RecTest{
    int values[];
    RecTest(int i){
        values=new int[i];
    }
    void printArray(int i){
        if(i==0) return;
        else printArray(i-1);
        System.out.println("["+(i-1)+"]"+values[i-1]);
    }
}
public class Recursion2{
    public static void main(String args[]){
        RecTest ob=new RecTest(10);
        int i;
        for(i=0;i<10;i++) ob.values[i]=i;
        ob.printArray(10);
    }
}

И результат
результат работы [0]0
[1]1
[2]2
[3]3
[4]4
[5]5
[6]6
[7]7
[8]8
[9]9

По моей логике:
1.   for(i=0;i<10;i++) ob.values[i]=i; // заполняются элементы массива от 0 до 9 соответственно
2.  Затем отрабатывает ob.printArray(10);
Где 
 if(i==0) return;
 else printArray(i-1);    отрабатывает от 10 до 0 и на выход

в итоге System.out.println вообще не должно использоваться а оно выводит, как это работает?

Answer 1

[Dmitry Roo]

Работает это так:
Когда i становится равной 0, отрабатывает return.
Этот return возвращает в то место, откуда был вызван метод printArray (помним, что он вызывался рекурсивно).
Следующей строкой после вызова printArray идет System.out.println("["+(i-1)+"]"+values[i-1]);, которая и выполняется соответствующее число раз для соответствующих i

Comments

[Андрей Кулагин]

т.е return возвращает в System.out.println("["+(i-1)+"]"+values[i-1]); ?
Даже если так , то тогда по этой логике [-1]=-1 а такого быть не может, причем как он так считает что System.out.println 10 раз выводится? где там цикл, там же две строки эти он в цикле от 10 до 0 отработал и ушел по вашей логике на System.out.println один раз если то там [-1]=-1 , чего быть не может
if(i==0) return;
else printArray(i-1);

На i=1 должно выходить на System.out.println и до 10 в цикле отработать, чтобы результат получился,а как это реализовано и где?

[Денис Загаевский]

Андрей Шалыгин, после того, как функция завершает работу, управление возвращается в место, откуда функция была вызвана. При этом переменные, которые были инициализирована до этого вызова, имеют те же значения. Ты десять раз вызвал одну и ту же функцию, и она ни разу не была завершена. Затем случился return (возврат) и все эти 10 вызовов начали по цепочке завершаться в обратном порядке. Именно в этом смысл рекурсии.

[Андрей Кулагин]

Денис Загаевский, все понятно, спасибо!