From 16722e2c33910e4b06b4820101a4ba79692488a1 Mon Sep 17 00:00:00 2001
From: Vinay Kumar <79040443+VinayKumar1512@users.noreply.github.com>
Date: Mon, 4 Oct 2021 18:10:02 +0530
Subject: [PATCH] Add files via upload

---
 PrintMazepath.java | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 PrintMazepath.java

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,"");
+    }
+    
+}