赞
踩
定义
一种计算过程,如果其中每一步都要用到前一步或前几步的结果,成为递归的。用递归过程定义的函数,成为递归函数,例如连加、连乘及阶乘等。凡是递归的函数,都是可计算的,即能行的。
古典递归函数,是一种定义在自然数集合上的函数,它的未知值往往要通过有限次运算回归到已知值来求出,故成为 " 递归 " 。它是古典递归函数论的研究对象。
例子
从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?"从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?'从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……
递归实现条件
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。