递归运用举例

递归应用举例

1、斐波纳契（Fibonacci）数列：

??? 0，1，1，2，3，5，8，13，21，……

?

/** * 递归求阶乘 * @param number * @return */public long factorial(long number){if(number<=1){return 1;}else {return number*factorial(number-1);}}/** * Fibonacci * @param args */public static void main(String[] args){long res=new Test().factorial(6);System.out.print(res);}

?

?