Refactoring difficult code

Question

Hi all
Slightly complicated but ill try and keep it simple � the code:
int[] seq = new int{0,0,0,0};
int limit = 9;
while(!done){
     //Print out array - (uses a for loop)
     seq[0]++;
     if(seq[0] > limit){
          seq[0] = 0;
          seq[1]++;
          if(seq[1] > limit){
               seq[1] = 0;
               seq[2]++;
               if(seq[2] > limit){
                    seq[2] = 0;
                    seq[3]++;
                    if(seq[3] > limit){
                         seq[3] = 0;
                         done = true;
}Basically the code prints every possible combination of numbers from 0,0,0,0 to 9,9,9,9 (8,9,9,9 actually but that�s not relevant: the last iteration never hits the print statements)
In this example the array has only 4 elements � but the actual program has 149 elements. To add one element to the array (5 elements) you simply add another nested if statement, but writing 149 nested ifs would take a very long time. Can anyone suggest a better way using loops � the reason I�m having problems is because the if statements are nested.
Thanks, in advance

Answer 1

Here is a recursive algorithm that can do what you expect. its much cleaner but may not be as efficient as yours. You can extend this as much as you want.
class Test{
    static int limit;
    static int array[];
    static int aLen;
    static void init(int lim,int alen){
        limit =lim;
        array = new int[alen];
        aLen = array.length;
    public static void main(String args[]){
        init(9,4);
        process();
        print();
    static void process(){
        while(overFlowCheck(0)){
            print();
    static boolean overFlowCheck(int index){
        if(index>=aLen){
            System.out.println("Limit Overflow");
            return false;  
        if(array[index]>=limit){
            array[index++]=0;
            return overFlowCheck(index);
        else array[index]++;
        return true;
    static void print(){
        for(int i=(aLen-1);i>=0;i--)System.out.print(array[i]+",");  
        System.out.println();
}