设计一个算法，用分治法求x的n次方

好的，这是一个经典的问题，可以使用分治法来解决。具体来说，我们可以将x的n次方拆分成两个子问题，即x的n/2次方和x的n/2次方。然后，我们可以递归地解决这两个子问题，直到n=1为止。当n=1时，我们可以直接返回x的值。最后，我们将两个子问题的解相乘，得到x的n次方的值。

以下是伪代码：

function power(x, n):
if n == 0:
return 1
if n == 1:
return x
half = power(x, n/2)
if n % 2 == 0:
return half * half
else:
return half * half * x

这个算法的时间复杂度为O(logn)，因为每次递归都将n减半。