摘要： 问题： 求解X的N次方 算法思路： 一般来说可以采用N 1次自乘的方式来进行运算，但是考虑到时间成本的问题，可以采用幂指数本身的性质来使用递归的方式来进行求解。 $$ N为偶数：X^N=X^{N/2} X^{N/2}\\ N为奇数：X^N=X^{N 1} X $$ 代码： 时间复杂度为O(log N 阅读全文

摘要： 问题描述 计算两个数字的最大公约数 算法阐述： 求解最大公约数时可以采取辗转相除的方式。 即如果需要求解A,B（A B）的最大公约数可以采取首先使用A/B=R1...Q1 如果R1=0，则最大公约数为B。 如果R1!=0，则计算B/Q1=R2...Q2 如果R2=0，则最大公约数为Q1 如果R2!= 阅读全文