Matrix print all possible paths from top left to bottom right - java

public class PrintAllPathMatrix {

static void printPaths (String tempString, int i, int j, int m, int n, char [][] arr) {
String newString = tempString + arr[i][j]; if (i == m -1 && j == n-1) {
System.out.println(newString); return; }
//right if (j+1 < n) {
printPaths (newString, i, j+1, m, n, arr); }
//down if (i+1 < m) {
printPaths (newString, i+1, j, m, n, arr); }
}
public static void main (String[] args) throws java.lang.Exception
{
char [] [] pathInput = {
{'a', 'b', 'c', 'z'}, {'d', 'e', 'f', 'y'}, {'g', 'h', 'i', 'x'}, };
printPaths ("", 0, 0, pathInput.length, pathInput[0].length, pathInput); }
}

Comments

Post a Comment

Popular posts from this blog

EJB - Stateful vs Stateless

For  stateless session beans  the server can maintain a variable amount of instances in a pool. Each time a client requests such a stateless bean (e.g. through a method) a random instance is chosen to serve that request. That means if the client does two subsequent requests it is possible that two different instances of the stateless bean serve the requests. In fact there is no conversational state between the two requests. Also if the client disappears, the stateless bean does not get destroyed and can serve the next request from another client. On the other hand a  stateful session bean  is closely connected to the client. Each instance is created and bounded to a single client and serves only requests from that particular client. So happens that if you do two subsequent requests on a stateful bean, your request will be served always from the same instance of the bean. That means you can maintain a conversational state between the requests. At the end of the li...
Read more

Inversion of Control vs Dependency Injection

IoC is a generic term meaning rather than having the application call the methods in a framework, the framework calls implementations provided by the application. DI is a form of IoC, where implementations are passed into an object through constructors/setters/service look-ups, which the object will 'depend' on in order to behave correctly.
Read more