打开/关闭搜索
搜索
打开/关闭菜单
通知
打开/关闭个人菜单
查看“递归”的源代码
来自吾萌百科
查看
阅读
查看源代码
查看历史
associated-pages
页面
讨论
更多操作
←
递归
因为以下原因,您没有权限编辑本页:
您请求的操作仅限属于该用户组的用户执行:
用户
您必须确认您的电子邮件地址才能编辑页面。请通过
参数设置
设置并确认您的电子邮件地址。
您可以查看和复制此页面的源代码。
'''递归(Recursion)'''是指函数的定义中使用函数自身。 == 递归与递推的区别 == 一个实际问题的各种可能情况构成的集合通常称为“状态空间”。 以已知的“问题边界”为起点像“原问题”正向推导的扩展方式就是递推。 以原问题为起点尝试寻找把状态空间缩小到已知的“问题边界”的路线,再通过该路线反向回溯的便利方式就是递归。 == 例子 == === 斐波那契数列 === <syntaxhighlight lang="c" line> int fib(int n) { if (n < 1) return 0; if (n < 3) return 1; return fib(n - 1) + fib(n - 2); } </syntaxhighlight> 在此例中,n>=3时,fib函数在计算时调用了自身。 [[Category:计算机]]
返回
递归
。