大家好，我是小跳，我来为大家解答以上问题。递归函数的时间复杂度，递归函数很多人还不知道，现在让我们一起来看看吧！

1、说的太多反而不清楚是什么 回答问题最好不要复制粘贴。

2、 递归就是一个函数内出现调用本身的现象，举个最简单的例子，求阶乘： 当n=0或1时，n！=1；当n>1时，n！=n*(n-1)!通过这样的思想，程序写为： int fun(int n) { if(n<2) return 1; else return n*fun(n-1); } 看到了fun函数内调用了它本身fun，可以想象一步步下去就可以得到计算结果。

本文到此讲解完毕了，希望对大家有帮助。