example： 求5的阶乘。。
如下：
public class Test {
static int multiply(int n){
if(n==1||n==0)
return n;
else
return n*multiply(n-1);
}
public static void main(String[] args){
System.out.println(multiply(10));
}
}
上面的multiply是一个阶乘的例子。其实递归递归，从字面上解释就是在方法本身调用自己的方法，或者间接调用；看上面的程序，拿multiply(5)来说：
n=5;执行 5*multiply(4);
--------------------
这时候看multiply(4)
n=4 执行 4*multiply(3);
-------------------
看multiply(3)
n=3,执行 3*multiply(2);
---------------
mulitply(2);
n=2 执行 2*mulitply(1);
这时候，return 1;往上返回
2*1向上返回
3*(2*1)向上返回
4*（3*（2*1）） 向上返回
5*（4*（3*（2*1）） ） = 120
所以程序输出120;
这事简单的递归的例子；所以可以看出来递归的关键得有递归出口(本体的If语句)，还有递归方法；
int temp;
int [] arr=new int[];
for(int i=0;i<arr.length;i++)
{
for(int j=0;j<arr.length-i-1;j++)
{
if(arr[j]<arr[j+1])
{
& ......
