c 语言 朴素算法与分治算法计算X^n

朴素算法：不详细讲了，就是先算x乘x，算完结果在乘x，直到n个x相乘 分治算法（看图比较方便） 如图：算法先将X^n分开，分到不能再分为止（分的时候是调用自身函数），程序运行时也是如此，当不能再分时开始和从下往上和，例如3^6，先算sum=3*3*3，再算sum=sum*sum（即sum=3^3*3^3） 朴素算法与分治算法计算X^n的算法比较 #include<stdio.h> #include

>>阅读原文<<