二十四点算法 java实现

问题：

　　给出四个数，不可以重复使用，可以用+ - * /和括号，怎么得出24？

代码：

 　　

    //return -1 表示当前方法不行  
        private int workByStep(int op,int num1,int num2)  
        {  
            int temp=-1;  
            if(op==0)  
            {  
                temp= num1+num2;  
            }else if(op==1)  
            {  
                temp=num1-num2;  
            }else if(op==2)  
            {  
                temp=num1*num2;  
            }else if(op==3)  
            {  
                temp=(int)(num1/num2);  
            }  
            //只要没有有小数生成，即使有负数也没问题，只要中的结果为24，却没有发生约数即可  
            if(num1%num2!=0&&op==3)  
            {  
                return -1;  
            }  
            return temp;  
        }  
        public int work(int num1,int num2,int num3,int num4)  
        {  
            //每一种确定好的数组顺序，一共有4*4*4=64种运算方法。  
            //遍历4中运算法则  
            //0 +  
            //1 -  
            //2 *  
            //3 /  
            int temp1=-1,temp2=-1,temp3=-1;  
            int count=0;    //一共有多少种方法  
            for(int op1=0;op1<4;op1++)  
            {  
                temp1=workByStep(op1,num1,num2);  
                /*if(temp==-1) 
                { 
                    System.out.println("continue"); 
                    continue; 
                }*/  
                for(int op2=0;op2<4;op2++)  
                {  
                    temp2=workByStep(op2,temp1,num3);  
                    /*if(temp==-1) 
                    { 
                        System.out.println("continue"); 
                        continue; 
                    }*/  
                    for(int op3=0;op3<4;op3++)  
                    {  
                        temp3=workByStep(op3,temp2,num4);  
                        if(temp3==TOTAL)  
                        {  
                            count++;  
                            System.out.println("计算方法为："+  
                                    num1+" "+op1+" "+num2+" "+op2  
                                    +" "+num3+" "+op3+" "+num4+"="+TOTAL);  
                        }  
                    }  
                }  
            }  
            return count;  
        }  
        public void sortArray(int[] nums)  
        {  
            int count=0;  
            //一共有4*3*2*1=24中排序  
            for(int i=0;i<4;i++)  
            {  
                for(int j=0;j<4;j++)  
                {  
                    for(int k=0;k<4;k++)  
                    {  
                        for(int l=0;l<4;l++)  
                        {  
                            if((j!=i)&&  
                                    (k!=i&&k!=j)&&  
                                    (l!=i&&l!=j&&l!=k))  
                            {  
                                //count++;  
                                //System.out.println(nums[i]+" "+nums[j]+" "+nums[k]+" "+nums[l]);  
                                work(nums[i],nums[j],nums[k],nums[l]);  
                            }  
                        }  
                    }  
                }  
            }  
            //debug  
            //System.out.println("一共有"+count+"排序方法。");  
    }  

大概思路：括号只是调整顺序，所以将四个数的每种排法和每两个数之间的运算都尝试，

一共有4*4*3*4*2*4*1=1536中情况，当然，很多情况执行第一步就可以知道不可能得到结果的了，可以进一步筛选。但是大概思路是这样的，也没有想出更好的方法。