算24的算法思路

老师您好,昨天晚上才看见您的回复,把自己的思路写在下面,请老师多多批评...

算 24  

//生成四个数字的四位全排列

String[] generateNums(String nums);

//生成+-*/ 操作符的三位排列

String[] generateOprs();

//根据一个数字序列和一个操作符序列生成一个表达式

//插空比如 4562 和 +-* 就按照顺序生成 4+5-6*2

String generateExpersion(String num,String opr);

//计算表达式的值

Int caculateExp(String exp);

//输出符合的表达式

//传进来的是四个数字的字符串

Void checkRightExp(String nums){

String[] numStrs = generateNums(nums);

String[] oprs   = generateOprs();

For(int I = 0;i<numStrs.length();i++){

   For(int j=0 ;j<oprs.length();j++){

       String exp = generateExpersion(numStrs[i],oprs[j]);

 If(caculateExp(exp) != 24){

       Break; 

}else{

    System.out.println("结果为24表达式 "+exp);

}

}

 

}

}

//不为24则返回-1

Int caculateExp(String exp)优化

{

     int num_1 = exp.charAt(0);

     int num_2 = exp.charAt(1);

     int num_3 = exp.charAt(2);

     int num_4 = exp.charAt(3);

     //取最大值

     int max = max(num_1,num_2,num_3,num_4);

if(max <6) return -1;

//根据计算数字做其他优化…

}