Усовершенствовать рекурсивный алгоритм

public class Hedgehog2 {
    public int[][] apples;
    final int MAX_APPLES = 3;
    private int height = 0;
    private int width = 0;
 
    public Hedgehog2 (int height, int width){
        this.height = height;
        this.width = width;
        apples = new int[height][width];
        for (int i = 0; i < height; i++){
            for (int j = 0; j < width; j++){
                apples[i][j] = (int) (Math.random() * MAX_APPLES);
            }
        }
        
    }
    
    public int maxApples(){
        for (int[] x : apples){
            for (int i : x) System.out.print(i + " ");
            System.out.println();
        }
        int i = applesIteration(0, 0, height - 1, width - 1);
        System.out.println("Max apples = " + i);
        return i;
    }
    
    private int applesIteration(int x, int y, int downs, int rights){
        // последняя итерация
        if (downs == 0 && rights == 0) return apples[x][y];
        // на правой границе
        else if (rights == 0) return apples[x][y] + applesIteration(x + 1, y, downs - 1, 0);
        // на нижней границе
        else if (downs == 0) return apples[x][y] + applesIteration(x, y + 1, 0, rights - 1);
        // в середине
        else {
            int goDown = applesIteration(x + 1, y, downs - 1, rights);
            int goRight = applesIteration(x, y + 1, downs, rights - 1);
            if (goDown > goRight) return apples[x][y] + goDown;
            else return apples[x][y] + goRight; 
        }
    }
}