DinamichnoOptimirane

public class DO {

    private static int number = 3;
    private static int col = number;
    private static int row = number;

    public static void main(String[] args) {

        long[][] Stat = new long[row][col];
        MemSet(Stat);

        Stat = new long[row][col];
        PrintArr(Stat);
        System.out.println("Number of solutions : " + recurse(row - 1, col - 1, Stat));
        System.out.printf("");
        PrintArr(Stat);

    }
    private static long recurse(int rRows, int rCols, long [][] Stat){
        for (int i = 0; i < Stat.length; i++) {
            long[] step = Stat[i];
            while(rRows < row) {
                if (rRows == 0) {
                    step = Stat[i++];
                    if (rRows == 0) {
                        return 1;
                    }
                }
            }
            for (int j = 0; j < Stat[i].length; j++) {
                while(rCols < col) {
                    if (rCols == 0) {
                       return 1;
                        if (rCols == 0) {
                            step = Stat[j++];
                        }
                    }
                }
            }
            MemSet(Stat);
        }

        if(Stat[rRows][rCols] != 0)
            return Stat[rRows][rCols];

        long answer = 0;

        answer +=  recurse( rRows - 1, rCols, Stat );
        System.out.println(answer + "d");
        answer +=  recurse (rRows, rCols - 1, Stat);
        System.out.println(answer + "r");

        return Stat[rRows][rCols] = answer;
    }
    private static void PrintArr(long[][] Stat){
        System.out.println("Stat: ");
        for (int i = 0; i < Stat.length; i++) {
            for (int j = 0; j < Stat[i].length; j++) {
                System.out.print(Stat[i][j]);
            }
            System.out.println();
        }
    }
    private static void MemSet(long[][] Stat){
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                Stat[i][j]= 0;
            }
        }
    }
}