递归兑现

递归实现

递归的思想：方法自己调用自己(A方法自己调用A方法)，但是必须要有一个出口，否则会出现死循环，所以要用好递归也是一个难事。

?

举个例子吧

public class DiGui {//用循环的方法实现阶乘public int test(int number){int total = 1;for(int i=1; i<=number;i++){total = total * i; }return total;}//用递归的方法实现阶乘public int test2(int number){if(number == 1){return 1;}else{return number*test2(number-1);}}public static void main(String[] args) {System.out.println(new DiGui().test(5));System.out.println(new DiGui().test2(5));}}