Leetcode 50 Pow(x,n) (求x的n次方)

一,問題描述: 1,給定一個double類型,int類型的n。求x的n次方。 2,輸入:2.00000 -2147483648 輸出: 0 輸入:3 4 輸出:81java 3,解題思路: 採用分治法:分治算法的基本思想是將一個規模爲N的問題分解爲K個規模較小的子問題,這些子問題相互獨立於原問題性質相同,求出子問題的解。x的n次方是分治法的一個典型的例子。 這題若是直接使用for循環,從1到n,相
相關文章
相關標籤/搜索