作文档>生活经验>其他

什么是递归递归有什么用

更新时间:

  程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

  递归一般的作用用于解决三类问题:

  1、数据的定义是按递归定义的。(Fibonacci函数);

  2、问题解法按递归算法实现。这类问题虽则本身没有明显的递归结构,但用递归求解比迭代求解更简单,如Hanoi问题;

  3、数据的结构形式是按递归定义的。


什么是递归递归有什么用相关文章:

什么是自由贸易区它有什么特点

什么是双边市场有什么理论基础

石女症是啥 石女有什么症状

什么是姜灸有什么效果

什么是信托登记有什么用吗

什么是地板革地板革有什么优缺点

什么是挑苗有什么好处

什么是初乳 初乳有什么作用

什么是文学鉴赏?有什么意义?

什么是神马搜索,有什么特点?和百度相比如何?

什么是递归递归有什么用

程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问...
推荐度:
点击下载文档文档为doc格式

精选图文