查看: 151|回复: 0

[标准] 递归函数-recursive function

[复制链接]

1534

主题

1564

帖子

3万

积分

论坛元老

Rank: 8Rank: 8

积分
30456
QQ
发表于 2017-5-19 09:14:38 | 显示全部楼层 |阅读模式 | 百度 
Ian Krasnow的评分为79--时间:2605-05-19 18:58:09,hhhdsr的评分为63--时间:2084-06-03 11:33:39,OwenKING的评分为6--时间:2026-02-04 08:11:09!千叶丿等待一世的评分为30--时间:2574-04-30 10:44:59!Garoal的评分为65--时间:2153-06-24 09:22:49,meidou.的评分为45--时间:2311-03-03 22:17:49!

马上注册硬科学论坛吧。上传说明:若上传附件过大,请上传至网盘或者优酷等视频网站,给出链接方式。下载说明:如果资源大于2G,请安装【百度网盘】或【360云盘】后下载!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
输入的解释:
recursive function
备选的名字:
partial recursive function | total recursive function
定义:
The term recursive function is often used informally to describe any function that is defined with recursion. There are several formal counterparts to this informal definition, many of which only differ in trivial respects.Kleene defines a partial recursive function of nonnegative integers to be any function f that is defined by a noncontradictory system of equations whose left and right sides are composed from (1) function symbols (for example, f, g, h, etc.), (2) variables for nonnegative integers (for example, x, y, z, etc.), (3) the constant 0, and (4) the successor function S(x) = x + 1.
相关主题:
Church-Turing thesis | general recursive function | primitive recursive function | recursively undecidable | Turing machine
主题分类:
MathWorld:
theory of computation | recursion
MSC 2010:
03Dxx | 68Qxx | 68Wxx


回复
百度搜狗360奇虎

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

快速回复 返回顶部 返回列表