特殊形式的函数陈思昊01课件讲解.pptxVIP

  • 0
  • 0
  • 约小于1千字
  • 约 9页
  • 2026-08-28 发布于陕西
  • 举报

特殊形式的函数

函数在定义时可以直接或间接地调用其他函数。若函数内部调用了自身,则这个函数被称为递归函数。

递归函数在定义时需要满足两个基本条件:一个是递归公式,另一个是边界条件。其中:

递归公式是求解原问题或相似的子问题的结构;

边界条件是最小化的子问题,也是递归终止的条件。

递归函数的执行可以分为以下两个阶段:

1.递推:递归本次的执行都基于上一次的运算结果。

2.回溯:遇到终止条件时,则沿着递推往回一级一级地把值返回来。

递归函数的一般

文档评论(0)

1亿VIP精品文档

相关文档