“用递归算法解决问题”一课的主要教学目标是: (1)理解递归算法及其优缺点; (2)应用自定义函数方式完成递归算法的编程。 为此,陈老师为同学们布置了如图13所示的两道练习题。 陈老师在巡视过程中发现学生对练习一的完成率较高,但是仍有很多学生会将f=f(

admin2023-03-01  33

问题 “用递归算法解决问题”一课的主要教学目标是:
(1)理解递归算法及其优缺点;
(2)应用自定义函数方式完成递归算法的编程。
为此,陈老师为同学们布置了如图13所示的两道练习题。

陈老师在巡视过程中发现学生对练习一的完成率较高,但是仍有很多学生会将f=f(n—1)+f(n一2)写成(n)=f1(n一1)+(n一2)。学生在完成练习二的过程中,陈老师不时提醒“请同学们对比用这种方法求第1项和第35项时的运行时间”。
问题:

结合教学目标,分析学生完成练习二时,陈老师不时提醒学生的目的是什么。

选项

答案陈老师不时地提醒学生对比求不同项的运行时间,学生通过比较求第1项和第35项的运行时间,可以直观发现求第35项的数值的运行时间大大超过求第l项的数值的运行时间,进而总结出递归算法存在着大量重复的函数调用,具有耗费计算机资源、运行效率较低的缺点。

解析
转载请注明原文地址:https://kaotiyun.com/show/gxjD777K
0

相关试题推荐
随机试题
最新回复(0)