非递归快速求幂算法

看《数据结构与算法分析》第二章关于幂运算用递归搞定已经很简洁了！居然还有更简洁的非递归算法。

https://www.cnblogs.com/XiangfeiAi/p/4738087.html

递归算法是不是都可以转成非递归的形式？如果不可以，需要满足哪些条件才可以转？