递归的就是让函数自己调用自己。递归函数一般有这样的特性:1、调用自身 2、当其调用自身的时候,为了使问题更加简单 3、存在足够简单的问题,不需要调用自身就能返回。
递归的效率:递归由于需要对参数以及中间结果的地址进行压栈,会有所开销,如果数据量过大,还会引起栈的溢出。递归只是从概念上简化了问题,而非其本身更高效。
递归的就是让函数自己调用自己。递归函数一般有这样的特性:1、调用自身 2、当其调用自身的时候,为了使问题更加简单 3、存在足够简单的问题,不需要调用自身就能返回。
递归的效率:递归由于需要对参数以及中间结果的地址进行压栈,会有所开销,如果数据量过大,还会引起栈的溢出。递归只是从概念上简化了问题,而非其本身更高效。