递归算法的复杂度通常很难衡量，一般都认为是每次递归分支数的递归深度次方。但通常情况下没有这个大，如果我们可以保存每次子递归的结果的话，递归算法的复杂性等于不同的节点个数。这也是动态规划算法思想的由来。
看一下下面这个算法题目，据称是百度的笔试题：
简述：实现一个函数，对一个正整数n，算得到1需要的最少操作次数：
如果n为偶数...