测试您对 Python 中递归思维的理解，包括基本情况、递归数据结构、状态保持以及结果缓存。