計算24點代碼javascript

24點遊戲介紹：
    給出4個1-9之間的整數，其中每個數字只能且必須使用一次；任意使用 + - * / ( )，構造出一個運算式，使得最終結果為24，這就是常見的算24點的遊戲。本文給出的代碼數字範圍不限於1-9，個數也不限於4個，類型也可不為整數，結果也可以自己指定，不限於24。但是隨著數字個數的增多或數字大小的增大，所用的時間也越長。

 1 ar opts   = ["+","*","-","-","/","/"];
 2 function process(nums, len, aim)
 3 {
 4   for(var i = 0; i < len; i++) { 
 5     for(var j = i+1; j < len; j++) {
 6       var numij = [nums[i],nums[j]];
 7       nums[j] = nums[len - 1];
 8       for(var k = 0; k < 6; k++){                
 9         nums[i] = '(' + numij[k%2] + opts[k] + numij[(!(k%2)*1)] + ')';                
10         if(process(nums, len-1, aim)) {
11           return true;
12         }                
13       }
14       nums[i] = numij[0]; 
15       nums[j] = numij[1];
16     } 
17   }
18   return (len == 1) && (Math.abs((new Function("return" + nums[0])()) - aim) < 0.0000001); 
19 }

上面的十幾行代碼已經完成了24點的計算，如果得到了可以計算出24點的運算式則返回 true，並將運算式儲存在 nums[0] 中，如果給出的數字找不到可以計算出24點的運算式，就返回 false。下面的函數是擷取正確的運算式或給出無法計算的提示。

function getexp(aim, nums){
  if(process(nums, nums.length, aim)){
    return nums[0].substring(1,nums[0].length-1);
  }else{
    return "No expression = " + aim; 
  }
}

你可以自己編寫html測試，或者在這裡下載：http://files.cnblogs.com/JoeDZ/game24.rar 不過這裡對輸入做了限制，只能輸入整數。