נושא: java- הוספת counter לרקורסיה

נשלח בתאריך: 20 November 2010 בשעה 12:15 | IP רשוּם

public class Tests {// test for function matches
    public static void main(String[] args) {
        int numOfMaches = 20;
        int x = 2;
        int y = 6;
        boolean anss=false;
        anss=matches(numOfMaches,x,y);
        System.out.print(anss);
    }
    /******************** Task 1 ********************/
    static int counter=0;
    public static boolean matches(int numOfMatches, int x, int y){
        boolean ans = false;
        if (numOfMatches==1 || numOfMatches==x || numOfMatches==y){
            if (counter%2==0)
                ans=true;
            if (counter%2==1)
                ans=false;
        }
        else{ 
            counter=counter+1;
            if (numOfMatches<0)
                ans=false;
            else{
                if (counter%2==0){
                    if (matches(numOfMatches-1,x,y)==true)
                        numOfMatches=numOfMatches-1;
                    else {
                        if (matches(numOfMatches-x,x,y)==true)
                            numOfMatches=numOfMatches-x;
                        else{ 
                            if (matches(numOfMatches-y,x,y)==true)
                                numOfMatches=numOfMatches-y;
                        }
                    }
                }
                else{//if counter%2==1
                    matches(numOfMatches-1,x,y);
                    matches(numOfMatches-x,x,y);
                    matches(numOfMatches-y,x,y);
                }
            }
        }
        return ans;
    }
}