Count Possible Clusters

countClusters.sc

public static int CountPossibleClusters( int totalRelics, int checkNum ) {

		int next_checkNum = 0;
		switch (checkNum) {
		case 6:
			next_checkNum = 5;
			break;
		case 5:
			next_checkNum = 4;
			break;
		case 4:
			next_checkNum = 3;
			break;
		case 3:
			next_checkNum = 2;
			break;
		case 2:
			next_checkNum = 1;
			break;
		case 1:
			return 1;
		}
		int clusters = 0;
		for (int i = 0; i * checkNum <= totalRelics; i++) {
			clusters += CountPossibleClusters( totalRelics - i * checkNum, next_checkNum);
		}
		return clusters;
	
	}