Dice_problem_all_tracks.java

import java.util.Scanner;
public class Dice_problem_all_tracks {

	public static void main(String[] args) {
		int n = 4;
		PrintPath(0, n, "");

	}

	public static void PrintPath(int curr, int end, String ans) {
		if (curr == end) {
			System.out.println(ans);
			return;
		}
		if (curr > end) {
			return;
		}
//		PrintPath(curr + 1, end, ans + 1);
//		PrintPath(curr + 2, end, ans + 2);
//		PrintPath(curr + 3, end, ans + 3);
		
		for (int dice = 1; dice <= 3; dice++) {
			PrintPath(curr + dice, end, ans + dice);
		}

	}
}