递归函数除了需要有明确的结束条件外 还需要考虑理论递归的层次不易过多 对吗

是的，递归函数除了需要有明确的结束条件外，还需要考虑理论递归的层次不易过多。递归函数每递归一次，都会在内存中开辟一段栈空间，用于保存当前递归层次的局部变量、参数等信息。如果递归的层次过多，就会导致栈空间不足，从而发生栈溢出的问题。

因此，在编写递归函数时，需要仔细考虑递归的层次，避免出现栈溢出的情况。一般来说，递归的层数不宜超过几千层，具体的限制取决于系统的栈空间大小和程序的内存使用情况等因素。如果需要进行大量的递归操作，可以考虑使用非递归的算法来实现，或者调整算法的思路，减少递归的层数。

相关问题

什么是递归函数？在递归函数使用过程中，为什么需要设置终止条件？

递归函数是一种调用自身的函数。当函数执行到某个条件时，它会调用自身并且将问题规模缩小，直到问题规模小到可以被直接解决为止。

举个例子，假设你想要计算一个数的阶乘。你可以写一个函数来计算它，这个函数可以使用递归来实现。在这个函数中，你可以调用自身来计算比原始问题规模更小的子问题，最终将所有子问题的结果相乘，从而得到原始问题的答案。

在使用递归函数时，需要设置一个终止条件，以确保递归不会无限地进行下去。如果没有终止条件，递归函数将一直调用自身，直到程序崩溃或耗尽计算机的资源。因此，终止条件是递归函数的重要组成部分。当递归函数满足终止条件时，它将停止调用自身，并返回结果给调用者。

递归函数未结束时函数内的内容都会执行到return 0再结束吗

在递归函数中，当递归调用发生时，程序会进入到递归函数的新的一层执行，并且会依次执行该层函数内的代码，直到达到递归终止条件。当递归终止条件满足时，程序会开始回溯，即从最后一层递归函数开始返回到上一层递归函数。

在你提供的代码中，当`n < 2`时，通过递归调用`Fun(n)`，会进入到新的一层递归函数中，执行新一层递归函数内的代码。在新一层递归函数内部，同样会判断`n`是否小于2，并进行相应的操作。当递归终止条件满足时，程序会开始从最后一层递归函数返回到上一层递归函数。

具体到你的代码中，每次递归调用时，`n`的值都会加1，并继续进行下一层的递归调用。但是由于没有设置递归终止条件，程序会一直进行递归调用，直到达到递归的最大深度限制或发生其他错误。

当达到递归的最大深度限制或发生其他错误时，程序会开始进行回溯，并依次从每一层递归函数返回到上一层递归函数。在每一层递归函数返回时，会执行该层函数后面的代码，包括`return 0`语句。

所以，在你的代码中，无论递归函数是否结束，当递归调用返回时，都会执行`return 0`语句并结束函数。