递归基础练习

	//求阶乘
	static int f1(int n){
		if(n==1)
			return 1;
		return n * f1(n-1);
	}
	//打印i-j
	static void f2(int i,int j){
		if(i>j)return;
		System.out.println(i);
		f2(i+1,j);
	}
	//数组求和
	static int f3(int begin,int[] arr){
		if(begin==arr.length-1)return arr[begin];
		return arr[begin]+f3(begin+1,arr);
	}
	//翻转字符串
	static String f4(int end,String src){
		if(end == 0)return ""+src.charAt(0);
		return src.charAt(end) + f4(end-1,src);
	}
	//斐波那契
	static int fib(int n){
		if(n == 1|n == 2)return 1;
		return fib(n-1) + fib(n-2);
	}
	//最大公约数
	static int ff(int m,int n){
		if(n == 0)return m;
		return ff(n,m % n);
	}