java：遞歸算法

遞歸算法：
就是調用自己的本身。

public class test {
	public static void main(String arg[]) {
		String s="abcde";
		char a[]=s.toCharArray();
		test t=new test();
		t.ni(a, a.length-1);
		System.out.println(t.jie(5));
		
		
	}
	//用遞歸做字符串反轉，數組反轉
	public void ni(char a[],int i){
		if(i>a.length||i<0) {
			return ;
		}else {
			System.out.print(a[i]);
			ni(a,i-1);
		}
	}
	//用遞歸做5！
	public int jie(int j) {
		if(j==0) {
			return 1;
		}
		return j*jie(j-1);
	}
	//用遞歸做1-100的和
	public int jia(int y) {
		if(y==0) {
			return 1;
		}
		return y+jia(y-1);
	}

}