java循环和递归干货

一、问题描述 循环和递归算法之间可以替换实现，但是他们之间有什么差别呢，时间复杂度，空间复杂度是多少？ 我将通过java的栈追踪来进行探究。 二、实验 算出1到5的二次方的累计值，分别写一个循环体和一个test递归方法。注释其中一个方法，代码如下图。 输出结果分别如下图2，图3所示，图2是for循环体的栈分配情况，图3为递归的情况。 【图2】 【图3】 通过分析栈的出栈入栈过程，循环的的调用的栈只

>>阅读原文<<