首页 > 试题广场 >

关于递归法的说法不正确的是( )

[单选题]
关于递归法的说法不正确的是( )
  • 程序结构更简洁
  • 占用CPU的处理时间更多
  • 要消耗大量的内存空间,程序执行慢,甚至无法执行
  • 递归法比递推法的执行效率更高
相对于递归算法,递推算法免除了数据进出栈的过程,也就是说,不需要函数不断的向边界值靠拢,而直接从边界出发,直到求出函数值. 
发表于 2019-01-09 23:35:32 回复(0)
递归就是一层一层的调用函数进栈,会大量存储重复的数据,占用大量内存,且会有栈溢出的可能。而递推就是不用存储重复的数据,从底层获得了数据直接递给上一层即可。
发表于 2019-01-12 15:34:36 回复(0)