递归函数的返回值类型取决于函数的具体功能和需要返回的数据类型。通常情况下，如果递归函数需要返回一个单一的值，可以选择返回基本数据类型（如int、double、boolean等）或者返回引用类型（如String、List等）。如果递归函数需要返回多个值，可以选择返回数组或者自定义的数据结构（如对象、Map等）。
在选择返回值类型时，需要考虑递归函数的功能和递归调用之间的数据传递方式。确保返回值类型能够满足函数的需求，并且能够正确传递数据给下一次递归调用。最重要的是，返回值类型应该符合函数的设计初衷和逻辑，确保函数的递归调用能够正确返回结果。