A、确定递推公式
B、确定边界(终了)条件(递归出口)
C、每次递归调用,都必须向基本条件前进
D、如果结果已知,那么,不用再重复调用递归
第1题:
24、图论中求解最短路问题的主要算法有Dijkstra算法和Floyd算法. Dijkstra算法是求出指定两点之间的最短路;Floyd算法是求出任意两点之间的最短路.
第2题:
设计一个递归算法,从大到小输出二叉排序树中所有其值不小于k的关键字。
第3题:
缩图法采用了递归的算法设计思想
第4题:
以下关于递归算法,哪一个()是错误的?
A.递归算法可以转化为非递归算法
B.递归算法是一个运算最快的算法
C.递归算法非常简洁,但是有些程序设计语言不支持递归算法
D.递归算法的本质是分解法,将大问题分解为小问题,逐次减少问题的规模,从而得到求解结果
第5题:
设计递归算法的关键两步是确定递归公式和确定边界(终止)条件。()