6. 递归：什么是递归？？？

6. 递归：什么是递归？？？

学习：第7遍

---

1. 什么是递归？？？

方法自己调用自己，称为递归，该方法称为递归方法

---

public class Test{
      public static void main(String[] args) {
		
    	  System.out.println(calc(2,5));
    	  System.out.println(calD(2,5));
	}
      
      //循环：计算x的y次方
      public static int calc(int x,int y){
    	  int result=1;
    	  for(int i=1;i<=y;i++){
    		  result=result*x;
    	  }
    	  return result;
      }
      
      //递归：计算x的y次方 就是x*x的y-1次方
      //找规律，找到f(n)和f(n-1)之间的关系
      //记得一定要设定退出条件，没有会报栈溢出异常
      public static int calD(int x,int y){
    	  
    	  if(0==y){
    		  return 1;
    	  }
 	
    	  return x* calD(x,y-1);
      }
      
}