- 博客(7)
- 收藏
- 关注
原创 《算法设计与分析》第二章:递归
在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。若调用自身,称之为直接递归。若过程或函数p调用过程或函数q,而q又调用p,称之为间接递归。任何间接递归都可以等价地转换为直接递归。如果一个递归过程或递归函数中递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。else在该函数fun(n)求解过程中,直接调用fun(n-1)(语句4)自身,所以它是一个直接递归函数。又由于递归调用是最后一条语句,所以它又属于尾递归。
2024-05-19 20:06:54
1273
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人