java---递归

递归

一个方法在执行过程调用自身，就称为递归。
递归相当于数学上的”数学归纳法“，有一个启始条件，然后有一个递推公式。
递归的必要条件：
1.将原问题划分为其子问题，注意：子问题必须要与原问题的解法一致。
2.递归出口。

public static int fac(int n)
{
  if(n==1){
  return 1;}
  int tmp=n*fac(n:n-1);
  return tmp;
  }
public static void main(String[] args){
System.out.println(fac(n:3));
  }

//递归求1+2+...+10
public static int sum(int num){
  if(num==1){
   return num;
   }
   return num + sum(num:num-1);
}