虽然%99.99都考不到，但是心老是悬着，总有预感要考到。

1.快速幂使用循环迭代更快还是递归更快？

2.迭代的时间复杂度是$O(log n)$, 递归是啥？

3.递归的话可以用记忆化吗？

在线等，急!!!!!!!!!!!!!