JAvaの簡単な再帰

再帰は、直接または間接的に自分を呼び出すことです.

//    6    6！
public class Main {
      public static void main(String[] args) {
        System.out.println(value(6));
    }
     public static int value(int v) {
        //  v   1， 1     
        if(v==1){
            return 1;
        }else
            return v*value(v-1);    
    }
}

//     1  6
public class Main {
      public static void main(String[] args) {
        System.out.println(add(6));
    }
     public static int add(int v) {
        //  v   1， 1     
        if(v==1){
            return 1;
        }else
            return v+value(v-1);
    }
}

再帰的に問題を解決するコードは少なく、構想ははっきりしているが、空間を費やし、できるだけ使用を避け、ハノタ問題は最もよく見られる再帰的に解決する問題である.