“24点游戏”是否有更好的解？

youi

k6k4.com 上刷题：“24点游戏”

看到两种解题思路：
（1）实现一个包含加减乘除运算的计算器，计算所有可能组合，取结果为24的组合
（2）假设4 个数的集合A={1,2,3,4}，

先取前两个数进行不同的四则运算，1+2=3，1-2=-1，2-1=1，1/2=0.5，2/1=2，1x2=2，

将所得的结果递归的与集合A中剩下的进行四则运算，

问题规模从4个变成3个。。。最后变成2个。


解法一最容易想到，但是实现感觉比较复杂，有点杀鸡用牛刀的感觉
解法二感觉组合有点多

求问有什么更好的解决方法吗？