相信下面3个网址足够解决了递归函数时间复杂度的分析了 1.https://www.cnblogs.com/aademeng/articles/7044312.html 2.https://www.cnblogs.com/carazk/p/5860334.html 3.https://blog.csdn.net/so_geili/article/details/53444816#3.3