1到9之间插入加减符号，使算式等于100

hemanzi333

于 2018-03-19 20:35:15 发布

阅读量5.9k

点赞数

文章标签： java javascript c# ViewUI

本文链接：https://blog.csdn.net/hemanzi333/article/details/84917668

版权

本文介绍了一个使用Java实现的递归算法，该算法通过构建字符串列表并利用JavaScript引擎评估数学表达式的正确性来寻找所有可能达到特定目标值（如100）的表达式组合。文章展示了如何通过递增地添加操作符和数字来生成表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.*;
import javax.script.*;

public class HelloWorld {
    static ScriptEngine jse = new ScriptEngineManager().getEngineByName("JavaScript");  
    public static void combine(List<String> list,String s, int n)
    {
        if(n==8){
            list.add(s+"+"+9);
            list.add(s+"-"+9);
            list.add(s+"@"+9);
        }else{
            int a = n+1;
            String s1 = s+"+"+a;
            combine(list,s1,n+1);
            String s2 = s+"-"+a;
            combine(list,s2,n+1);
            String s3 = s+"@"+a;
            combine(list,s3,n+1);
        }

    }

    public static void main(String[] args) throws Exception {
        List<String> list  = new ArrayList<String>();
        combine(list,"1",1);
        //System.out.println(list.size());
        for(String str:list){
            str = str.replaceAll("@","");
            Double res = (Double)jse.eval(str);
            if(res==100){
                System.out.println(str+"=100");
            }
        }
    }

}