原始遞歸

原始遞歸是2018年公布的計算機科學技術名詞 。

基本介紹

• 中文名：原始遞歸
• 外文名： primitive recursion
• 所屬學科：計算機科學技術_理論計算機科學_可計算性與計算複雜性  
• 公布年度： 2018年

定義

原始遞歸運算元。給定函式 f(x),g(x,y,z) ，該運算元定義函式 h 如下：① h(x,0)=f(x) ；② h(x,y+1)=g(x,y,h(x,y)) 。

出處

《計算機科學技術名詞 》。