Matrix

package com.company;

import java.util.Scanner;

public class Main {



    static long [][] dinamicTable = new long [30][30]; // динамична таблица,в която си запазваме стойностите

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        int row = scan.nextInt();
        int col = scan.nextInt();


        System.out.println("Number of solutions : " + recurse(row - 1, col - 1));


    }

    private static long recurse(int remRows, int remCols) {


        if (remRows == 0 || remCols == 0) {
            return 1;
        }
        if(dinamicTable[remRows][remCols] != 0) {
            return dinamicTable[remRows][remCols];
        }


            long answer = 0;

            answer = answer + recurse(remRows - 1, remCols); // тук се движим надолу
            answer = answer + recurse(remRows, remCols - 1); // тук се движим надясно

            dinamicTable[remRows][remCols]=answer;


            return   dinamicTable[remRows][remCols];
        }
    } // край