package GoingToPath;

import java.util.ArrayList;
import java.util.List;

public class GoPathRecursive {
	private List<List<String>> points;
	private List<Integer> path;
	
	public GoPathRecursive(List<List<String>> points) {
		this.points = points;
		initPath();
	}

	public void goThroughPath() {
		goThroughPath(0);
	}
	
	private void goThroughPath(int order) {
		if (order < points.size()-1) {
			for (int i = 0; i < points.get(order).size(); i++) {
				path.set(order, i);
				goThroughPath(order+1);
			}
		}else {
			for (int i = 0; i < points.get(order).size(); i++) {
				path.set(order, i);
				printPath(path);
			}
		}
	}
	
	public void printPath(List<Integer> path) {
		// path等於要去points拿的位置的排列
		for (int i = 0; i < path.size(); i++) {
			System.out.print(path.get(i) + ", ");
		}
		System.out.println();
	}
	
	private void initPath() {
		path = new ArrayList<Integer>();
		for (int i = 0; i < points.size(); i++) {
			path.add(0);
		}
	}
}