Arranjos (com repetição) em Java

[Beware 0]

Boas pessoal, venho aqui para vos solicitar um pouco do vosso conecimento!!! http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif

 

Tenho um problema onde pretendem que eu implemente uma função em que, dado um certo número de digitos decimais (isto é, de 0 a 9), este me escreva todos os arranjos (com repetição) possiveis.

 

Supostamente, para facilitar, terei de recorrer á recursividade, porém, não consigo nem por nada pô-lo a funcionar.

 

Supostamente o procedimento é:

 

Dado o número de dígitos "n", criar um array constante com "n" dígitos, isto é, se forem 5 digitos cria-se um array com os dígitos 0, 1, 2, 3 e 4. Seguidamente noutro array, pega-se no array anterior e faz-se todos os arranjos completos possiveis e será aqui que se recorre á recursividade (para preencher este último array com todos os arranjos possiveis), mas como?

 

Alguém tem umas dicas?

 

Abraço

[Beware 0]

Pessoal, ninguem tem umas ideias para partilhar??

 

Só preciso mesmo de um empurraozinho, pois nao estou mesmo a ver por onde começar. :(

 

Abraço

[gRoOvE 0]

Era bom dar uma olhada na fórmula de arranjo da matemática, se tiver posta aí :D