nil_f

摘要： 递归法 思路： 在计算一个数x的n次幂时xn,我们可以先递归计算出x的n//2次幂y=xn//2，然后根据递归计算的结果，如果n是偶数，则结果为xn=y2，否则xn=y2*x。 例如： X77 = (X38)2 * X = ((X19)2)2 * X = (((X9)2 *X)2)2 * X = ( 阅读全文