递归函数

递归函数

递归函数是指函数直接或间接调用函数本身，则该函数为递归函数。

使用递归函数必须符合两个条件：

1、 自己调用自己

2、 必须有一个终止处理或计算出口，让函数结束调用函数自身。

  function foo(n) {
     if(n<1){
       return -1;
     } else if(n==1){
       return 1;
     } else {
       return (n*foo(n-1));
     }
  }
  
  
  
  function sum(n) {
    if(n==1) {
      return 1;
    }
    return sum(n-1) + n;
  }
  const result = sum(100);
  console.log(result);               //5050