关注两个函数

 

 A  S（n)

递归函数，先存储再调用；次数过多，空间爆掉；

for循环不涉及程序调用，占用空间始终固定，始终没有问题；

B   T(n)

以函数形式书写以上两个函数时，引入常数与使用的机器类型有关

　　

 

 　　由于平均复杂度不好确定，所以更关注最坏情况复杂度