请问「原始递归函数」是什么意思？
2026-07-10 07:40:36
「原始递归函数」读音
拼音 yuán shǐ dì guī hán shù，注音 ㄩㄢˊ ㄕˇ ㄉㄧˋ ㄍㄨㄟ ㄏㄢˊ ㄕㄨˋ
| 拼音字母 | yuan shi di gui han shu |
|---|---|
| 拼音首字母 | ysdghs |
| 注音符号 | ㄩㄢ ㄕ ㄉㄧ ㄍㄨㄟ ㄏㄢ ㄕㄨ |
| 注音首符号 | ㄩㄕㄉㄍㄏㄕ |
「原始递归函数」释义
扩展释义 在可计算性理论中，原始递归函数对计算的完全的形式化而言是形成重要构造板块的一类函数。它们使用递归和复合作为中心运算来定义，并且是递归函数的严格的子集，它们是完全可计算函数。通过补充允许偏函数和介入无界查找运算可以定义出递归函数的更广泛的类。
推荐