x的n次方怎么求n？

在求一個數x的n次冪時,可分為偶數和奇數兩種情況來討論,若x為偶數,則x^n=x^n/2 * x^n/2,若果x為奇數,則x^n=x^(n-1)/2 * x^(n-1)/2 * x。

它的基準情況(無需遞歸即能解出)很明顯,就是n==0和n==1時,n==0時,則任何數的0次冪均為1,n==1時,任何數的1次冪均為它本身