二十四点算法

给出四个数，不可以重复使用，可以用+ - * /和括号，怎么得出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中情况，当然，很多情况执行第一步就可以知道不可能得到结果的了，可以进一步筛选。但是大概思路是这样的，也没有想出更好的方法。