javaの再帰のプログラムの穴埋め問題です。

Question

下記のjavaの問題で悩んでいます。
ご教授ください。
[問題]
図2 は，アルファベットの小文字を2 個入力して，1 個目と2 個目の間にあるすべての小文字（1 個
目がb で2 個目がd ならば，b とc とd．1 個目がe で2 個目がb ならば，b とc とd とe．）を自由に
組み合わせて構成される長さが3 の文字列のすべてを表示するJava のプログラムである．以下に，本
プログラムの動作例を示す．
<動作例>（下線部は入力）
アルファベットの小文字を1 文字入力してください
g
アルファベットの小文字をもう1 文字入力してください
e
eee
eef
eeg
efe
eff
efg
ege
egf
egg
fee
fef
feg
ffe
fff
ffg
fge
fgf
fgg
gee
gef
geg
gfe
gff
gfg
gge
ggf
ggg
このとき，本プログラムのsetNode( )メソッドの中身を記述してプログラムを完成させよ．ただし，
setNode( )メソッドは，再帰的手続きとし，プログラムの他の部分を変更（追加，削除を含めて）しな
いこと．

import java.util.Scanner;

class Node{
	private int value;
	private Node child[];
	
	public void setNode(int value, int digit, int start, int end) {
		//ここのメソッドの穴埋め問題
	}
	
	public int getValue() {
		return value;
	}
	
	public Node getChild(int index) {
		return child[index];
	}
}

public class AlphaString {
	private static int index1;
	private static int index2;
	
	public static void main(String[] args) {
		Scanner abc = new Scanner(System.in);
		
		System.out.println("アルファベットの小文字を１文字入力してください。");
		String str1 = abc.next();
		char c1 = str1.charAt(0);
		
		System.out.println("アルファベットの小文字をもう１文字入力してください。");
		String str2 = abc.next();
		char c2 = str2.charAt(0);
		
		//アルファベットをabc順に並べ替え
		index1 = c1 - 'a';
		index2 = c2 - 'a';
		if(index1 > index2) {
			int t = index1;
			index1 = index2;
			index2 = t;
		}
		
		Node root = new Node();
		root.setNode(0, 3,index1, index2);
		
		for(int i = index1; i <= index2; i++) {
			printCharacter(root.getChild(i), 3, "");
		}
	}
	
	private static void printCharacter(Node n, int digit, String str) {
		String alpha = "abcdefghijklmnopqrstuvwxyz";
		char c = alpha.charAt(n.getValue() - 1);
		
		if(digit == 1) {
			System.out.println(str + c);
			return;
		}
		
		for(int i = index1; i <= index2; i++) {
			printCharacter(n.getChild(i), digit - 1, str + c);
		}
	}
}