二十四点算法 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中情况，当然，很多情况执行第一步就可以知道不可能得到结果的了，可以进一步筛选。但是大概思路是这样的，也没有想出更好的方法。