如何删除(或避免完全返回)此递归函数末尾的"None“

在递归函数中删除或避免完全返回"None"的方法有两种：通过条件判断和使用尾递归优化。

1. 条件判断： 在递归函数中，可以通过条件判断来删除或避免返回"None"。在递归调用前，检查当前要递归处理的情况是否满足某个条件，如果满足则直接返回一个有效值，否则进行递归调用。 例如，对于一个递归计算斐波那契数列的函数：

def fibonacci(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

在递归调用前，我们首先判断n是否等于0或1，如果是，则直接返回对应的斐波那契数值，而不进行递归调用。这样可以避免最后一次递归返回"None"。

1. 尾递归优化： 尾递归优化是一种将递归函数转换为迭代循环的技术，可以有效地避免递归函数末尾返回"None"的问题。尾递归优化通过将函数调用放在递归函数的最后一行，将递归调用的结果作为参数传递给递归函数本身，并使用这个参数更新递归函数的参数值。 例如，我们可以通过尾递归优化来计算斐波那契数列：

def fibonacci(n, a=0, b=1):
    if n == 0:
        return a
    elif n == 1:
        return b
    else:
        return fibonacci(n-1, b, a+b)

在这个优化后的版本中，我们使用两个额外的参数a和b来保存计算过程中的中间结果。在每次递归调用时，更新a和b的值，并将它们作为参数传递给下一次递归调用。这样，最终的返回值就是我们要的斐波那契数值，而不会返回"None"。

需要注意的是，尾递归优化在某些编程语言中可能会自动进行，但并不是所有编程语言都支持。在一些不支持尾递归优化的语言中，使用条件判断是一种常见的解决方法。另外，对于一些复杂的递归函数，可能需要结合其他技术或数据结构来避免返回"None"，具体的实现方式取决于具体的问题和编程语言。