diff --git a/PrintMazepath.java b/PrintMazepath.java new file mode 100644 index 0000000..bdafd7e --- /dev/null +++ b/PrintMazepath.java @@ -0,0 +1,32 @@ + +package recursion; + + +public class PrintMazepath { + + public static void printmazepath(int cr,int cc,int er,int ec,String ans){ + + if(cr==er && cc==ec){ + System.out.println(ans); + return; + } + + if(cr>er || cc>ec){ + return; + } + + printmazepath(cr,cc+1,er,ec,ans +"H"); + + printmazepath(cr+1,cc,er,ec,ans +"V"); + + printmazepath(cr+1,cc+1,er,ec,ans +"D"); + + + } + + + public static void main(String[] args) { + printmazepath(0,0,2,2,""); + } + +}