08-算法题-求N的阶乘

• 这道算法题一般考查的递归的编程技能，那么我们回顾下递归程序的特点：

  1，什么是递归？

  递归，就是方法内部调用方法自身
  递归的注意事项：
  找到规律，编写递归公式
  找到出口（边界值），让递归有结束边界
  注意：如果递归太多层，或者没有正确结束递归，则会出现“栈内存溢出Error”！
  问题：为什么会出现栈内存溢出，而不是堆内存溢出？

  2，这道题该怎么写？

  规律：N!=（n-1）!*n;

  出口：n==1或n==0 return 1;

  public static int getResult(int n){
      if(n<0){
         throw new ValidateException("非法参数");
      }
      if(n==1 || n==0){
         return 1;
      }
      return getResult(n-1)*n;
  }