pow(x,n)、すなわちxのn乗関数を計算します.

実現する pow(x,n) ,xのn乗関数を計算します.
        例1:
        入力:2.0 0000、10        出力:1024.00        例 2:
        入力:2.10,3        出力:9.26100        例 3:
        入力:2.0 0000、-2        出力:0.5000        説明:2-2=1/22=1/4=0.25 

        var myPow = function (x, n) {
            if (n === 0) return 1 // n=0    1
            if (n < 0) {   		  //n<0  x n    1  x -n   
                return 1 / myPow(x, -n)
            }
            if (n % 2) {    //n     x n   = x*x n-1  
                return x * myPow(x, n - 1)
            }
            return myPow(x * x, n / 2) //n   ，    ，    ，  x*x n/2   
        }

 
分治:字面上の解釈は「分割して統治する」ということです.一つの複雑な問題を二つ以上の同じあるいは似たような子問題に分けて、さらに子問題をもっと小さい子問題に分けます.コンピュータ科学においては、分治法は思想を分治するための重要なアルゴリズムである.ディジメンテーションは多くの高効率アルゴリズムの基礎であり、例えば、並べ替えアルゴリズム(高速並べ替え、正規化、並べ替え)、フーリエ変換(高速フーリエ変換)などがある.