递归函数

热度:646

简介

编程语言中,函数func(type a,……)直接或间接调用函数本身,则该函数称为递归函数。递归函数不能定义为内联函数。

在数学上,关于递归函数的定义如下:对于某一函数f(x),其定义域是集合a,那么若对于a集合中的某一个值x0,其函数值f(x0)由f(f(x0))决定,那么就称f(x)为递归函数。

中文名 递归函数
原始名称 递归函数
外文名 recursive function
定义 直接或间接调用函数本身
类别 从自然数到自然数的函数
英文名 recursive function
精选上位词
  • 术语
  • 科学百科信息科学分类
  • 相关实体