原始递归函数的日文

• 原始再帰関数

• 递归函数:    μ再帰関数
• 一般递归函数:    いっぱんきのうてきかんすう
• 部分递归函数:    ぶぶんきのうてきかんすう
• 回归函数:    かいきかんすう
• 递归:    さいきリカージョン

例句与用法

1. 因此，和函数是原始递归函数。
2. 原始递归函数是数论函数的一部分。
3. 这样,g(x,x)+1就不可能是原始递归函数。
4. 显然，一切原始递归函数都是直观可计算的。
5. 原始递归函数的集合在计算复杂性理论中叫做PR。
6. 加到原始递归函数类中,就得到部分递归函数类。
7. 此外又容易证明，对任何一个一元原始递归函数？
8. 由于本原函数是全函数且可计算，故原始递归函数也是全函数且可计算。
9. 通常使用的数论函数全是原始递归函数，可见原始递归函数是包括很广的。
10. 原始递归函数可以用总是停机的图灵机计算，而递归函数需要图灵完全系统。

其他语言

原始递归函数的英语：primitive recursive function
原始递归函数的法语：Fonction récursive primitive
原始递归函数的韩语：원시 재귀 함수
原始递归函数的俄语：Рекурсивная функция (теория вычислимости)