2021年02月28日 09:42 | 阅读(4325) | 评论(0)递归
“递归”是指借助于“回归”而把未知的归结为已知的.所谓递归函数是一种数论函数,这种函数的定义域和值域都是自然数,并且对未知数值的计算往往是要回归到已知数值才能求出.递归是一种循环结构,它把较复杂情形的计算,一直归结到最简单情形的计算,并得到计算结果为止.这就是递归的实质.①递归函数,如果一个函数在它的定义中又出现了定义本身的应用的话,那么这个函数是递归的.斐波那契数列是典型的递归案例:F(0)=0(初始值)F(1)=1(初始值)对所有大于1的整数n:F(n)=F(n-1)+F(n-2)(递归定义).阶乘函数N!的递归定义为:0!=1(初始值)N!=(N-1)!×N,(N≥1)(递归定义).②递归过程,若一个过程P包含着对自己的调用,则称P为直接递归的;若P包含着对另一个过程Q的调用,而Q又调用了P,则称P是间接递归的.