设计一个程序来求 xn（x 的几次方） 的值， 算法思想是： 把 xn 转换为 x*xn-1， 而 xn-1 又可以转换为 x*xn-2， 如此重复下去， 直到 x*x0， 而 x0=1， 从而求出了 xn 的值。 这个程 序可以用递归来实现。