JAVA递归例子

JAVA递归例子

public class DiguiExample {
	/**
	 * 求n的阶乘
	 * @param n
	 * @return
	 */
	private static int jiecheng(int n){
		int sum=0;
		if (n==1){
			sum = 1;
		}else{
			sum = jiecheng(n-1)*n;
		}
		return sum;
	}
	/**
	 * 求start到end的累加
	 * @param start  起始数
	 * @param end    结束数
	 * @param step   跨越数字
	 * @return
	 */
	private static int sum(int start,int end,int step){
		int sum = 0;
		if(start==end){
			sum = 1;
		}else{
			sum = sum(start,end-step,step)+end;
		}
		return sum;
	}
	public static void main(String[] args) {
		//5的阶乘
		System.out.println(jiecheng(5));
		//100内奇数的累加  1+3+5+...+99
		System.out.println(sum(1, 99, 2));
	}
}