xx_ling

1. 递归算法 时间复杂度，即递归的次数，可以看出的是该递归呈二叉树形式，递归次数即二叉树节点数2^h-1,h为树的深度，也就是n，所以时间复杂度为O(2^n)，(⊙﹏⊙)可能并不会太快得到答案吧。 观察发现在中间计算各项值的时候，存在很多的重复计算，大大消耗了时间，于是我们来…