有关递归法描述正确的是()。
A: 是一种用若干步可重复的简运算(规律)来描述复杂问题的方法。
B: 程序调用自身的编程技巧,一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
C: 是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。
D: 以上说法都不对。
A: 是一种用若干步可重复的简运算(规律)来描述复杂问题的方法。
B: 程序调用自身的编程技巧,一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
C: 是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。
D: 以上说法都不对。
举一反三
- 哪个不是递归的好处有() A: 大大地增加了程序的代码量 B: 大大地减少了程序的代码量 C: 只需少量的程序就可描述出解题过程所需要的多次重复计算 D: 需要大量的程序就可描述出解题过程所需要的多次重复计算
- 递归算法是一种用若干步可重复的简单运算(规律)来描述复杂问题的方法。()
- 在定义一个过程或函数时出现调用本过程或本函数的成分,称为递归。若调用自身,称为直接递归。若过程或函数p调用过程或函数q,而q调用p,称为间接递归。所有的间接递归问题都可以转换成等价的直接递归问题。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。
- 递归通常把一个大型复杂的问题层层转化为一个与原问题相同的规模较小的问题,持续分解,直到问题规模小到可以用非常简单直接的方式来解决。
- 迭代,更替,不停代换,是重复反馈过程的活动,其目的通常是为了逼近所需目标或结果。