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);	
		
	}

}