Java递归实现算24

题目就是我们平时玩过的算24小游戏，输入四个数，判断是否能算出24；

若可以输出yes,若不行输出no

如：输入: 5 5 5 1

输出:Yes

import java.util.Scanner;

public class 算24 {

public static boolean getResult(String line){
String[] str = line.split(" ");//把字符串利用空格分开成数组
if(str.length == 1){//递归出口，只剩下一个数的时候就判断时候为24
if(isZero(Math.abs(Double.parseDouble(str[0])-24))){
return true;
}
return false;
}
String s = "";
String a = "";
String b = "";
String c = "";
String d = "";
String e = "";
for(int i=0; i<str.length-1; i++){
for(int j=i+1; j<str.length; j++){
for(int ij=0; ij<str.length; ij++){//讲当前没有计算的数先存起来
if(ij!=i && ij!=j){
s += str[ij]+" ";//+
a += str[ij]+" ";//-
b += str[ij]+" ";//-
c += str[ij]+" ";//*
d += str[ij]+" ";// /
e += str[ij]+" ";// /
}
}
double n = Double.parseDouble(str[i]);//讲得到的字符串转换为浮点型
double m = Double.parseDouble(str[j]);
double num;
num = n+m;//相加时
s += Double.toString(num);
if(getResult(s)) return true;

num = n-m;//相减时，因为两个不同的书互减答案不一样
a += Double.toString(num);
if(getResult(a)) return true;

num = m-n;//相减时
b += Double.toString(num);
if(getResult(b)) return true;

num = n*m;//相乘时
c += Double.toString(num);
if(getResult(c)) return true;

if(!isZero(m)){//两个不相同的书互除答案不一样，还要判断分母不能0
num = n/m;
d += Double.toString(num);
if(getResult(d)) return true;
}

if(!isZero(n)){//相除
num = m/n;
e += Double.toString(num);
if(getResult(e)) return true;
}
s = a = b = c = d = e = "";//将字符串重置，接着枚举
}
}
return false;
}

private static boolean isZero(double num){//因为是浮点数，所以不能用==判断是否等于0，只能判断在哪个范围

if(num < Math.pow(10, -6)) return true;

return false;
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
String line = sc.nextLine();
getResult(line);
if(getResult(line)){
System.out.println("Yes");
}else{
System.out.println("No");
}
}

}

更多相关文章

随机推荐