算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;

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

}