递归和递推的区别_讨论递推法解决数列问题的递归法解决数列问题的方法步骤区别,及计算时间效率-CSDN博客

网站介绍:文章浏览阅读1.1k次。递推:从初值出发反复进行某一运算得到所需结果。-----从已知到未知,从小到达(比如每年长高9cm,20年180,30后270)递归:从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果----从未知到已知,从大到小,再从小到大。递归(Recursion)是从归纳法(Induction)衍生出来的。一个运算(操作),可以通过不断调用本身的运算形式,往往需要通过前一次的结果来得到当前运算的结果,因而,程序运行时,总是先一次次地「回溯」前一次的结果(回溯过程中这些结果是未知的,直到回溯到初值令回溯终止_讨论递推法解决数列问题的递归法解决数列问题的方法步骤区别,及计算时间效率