爱问知识人 爱问教育 医院库

递归是单一的一条线,而回溯则是由一个点散发出的多条线,可以这样理解吗?

首页

递归是单一的一条线,而回溯则是由一个点散发出的多条线,可以这样理解吗?

对于回溯与递归,最近仔细想了一下. 
递归只是回溯的思想基础.
而回溯就是'高级版'的递归,即递归的运用了.
因为递归关系通常只需一个语句就可描述.
而回溯则有一套框架,以递归思想为基础的框架.

--请问可以这样理解吗?指点一下.

提交回答

全部答案

    2018-05-01 14:07:44
  • 回溯是一种系统地搜索问题解答的方法。 
    但其中的搜索算法可以用递归或递推实现,但是也可以用其他方法实现。


    1.递归
    为了描述问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自已来定义自己的方法,称为递归定义。

    2.回溯
    从问题的某一种可能出发, 搜索从这种情况出发所能达到的所有可能, 当这一条路走到" 尽头 " 的时候, 再倒回出发点, 从另一个可能出发, 继续搜索. 这种不断" 回溯 "寻找解的方法, 称作 " 回溯法 ".

    张***

    2018-05-01 14:07:44

类似问题

换一换
  • 交规/路况 相关知识

  • 生活
  • 日常生活

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):