for循环快还是递归快

个人理解:

  1:循环快,逻辑简单些。

  2:递归涉及到的内存操作肯定要比循环复杂,最主要的就是递归调用函数中的变量的压栈、出栈操作,如果递归的层次太多肯定会导致内存溢出、系统崩溃。

    例如:计算 n !,如果 n 太大了的话,就不能够使用递归的方法来实现了。就必须将递归的方法修改为非递归方式,这个现在在数据结构教材上都会有讲解的。

    当然了,递归的最大好处就是:编写代码简单,程序可读性好。

 

posted @ 2019-03-22 09:36  cjean  阅读(3592)  评论(0编辑  收藏  举报