IT 面试题库

什么是递归?写阶乘并说明栈溢出风险。

初级编程题算法工程师Java开发工程师递归栈算法

题目

解释递归要素、基线条件,以及尾递归与迭代替代。

参考答案

内容深度:适中 · 含示例/代码 · 来源:种子题库 · 未复核 · 89 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

递归:函数调用自身,须有基线条件(终止)与递推关系。

def fact(n):
    if n <= 1: return 1      # 基线
    return n * fact(n-1)     # 递推

风险:每次调用压栈,深度过大(如 n 很大)会栈溢出(RecursionError/StackOverflow)。

优化:

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题