递归

递归（recursion）：程序调用自身的编程技巧。


  递归满足2个条件：


    1）有反复执行的过程（调用自身）

    2）有跳出反复执行过程的条件（递归出口）

计算      n*(n-1)*(n-2)*.......*(n*(n-1))
public static int test(5){
if(num==1){
return 1;
}

return test(num-1)*num;
}


计算1 1 2 3 5 这个规律的第几个数字


    //test(5);
public static int test(int num ){
if(num==1 || num ==2){
return 1;
}
return test(num-1)+test(num-2);

}