举例理解递归

113 阅读1分钟

递归

  • 利用递归求取阶乘:
    	function mult (n) {
              if(n===1){
                return 1
              }
              return n * mult(n - 1)
        	}
    
    分析原理:
    1,利用了一个规律:n! = n * (n - 1)!
    2,不停地调用mult函数,直到n===1
    
    总结:
    递归两个要素--
    1,找到规律
    2,找到出口