java递归的一个问题

据说比达格斯理论家，又称一群在必达格斯领导下工作的古希腊数学家，发现在数字序列

1,3,6,10,15,21 中有奇怪的联系

这个数列中第n项由第n-1项加n得到的。

效率问题

调用一个方法会有一定的额外开销。控制必须从这个调用的位子转移到这个方法的开始处。除次之外，传给这个方法的参数以及
这个方法返回的地址都要黑压入到一个内部的栈中。为的是这个方法可以访问参数值。知道返回到哪里去。

就这个问题来说，因为上述开销造成的结构，可能while方法执行速度比递归快。在此题中，递归的
代价是不大的。但是如果由于递归的存在，造成了太大规模的方法调用外，科恩能够会考虑消除递归。

另外一个低效率在系统内存空间存储所有的中间参数以及返回值，如果有大量的数据需要存储，这就会引起栈溢出了
人们常常采用递归，是因为它从概念上简化了问题，而不是因为它本质上更加有效。

?

?

package endual;public class TriangleQuestion {/** * 使用循环来求这个问题 * @param n * @return */public static int compute(int n) {int result = 0 ;for (int i=1; i<=n; i++) {result = result + i ;}return result ;}/** * 使用递归来求解这个问题 * @param n * @return */public static int computeDiGui(int n) {int rs = 0 ;if (n>=1) {   rs =n + TriangleQuestion.computeDiGui(n-1);}   return rs ;}/** * 使用递归来求解这个问题 * @param n * @return */public static int computeDiGui2(int n) {      if(n==1) {      return 1 ;            }        return n + TriangleQuestion.computeDiGui(n-1);} // end}

?

?

?

?

测试类

package endual;public class Main {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub        int res = TriangleQuestion.computeDiGui(4) ;    System.out.println(res);}}

?