Java方法05

递归

1. 递归就是A方法调用A方法,自己调用自己

2. 递归结构包括两个部分:

   • 递归头:什么时候不调用自身方法,如果没有头,将陷入死循环.
   • 递归体:什么时候需要调用自身方法.

3. eg:

   public class Demo05 {
       public static void main(String[] args) {
           System.out.println(f(5));
       }
       public static int f(int a){
           if (a==1){
               return 1;
           }else{
               return a*f(a-1);
           }
       }
   }