计算阶乘的思路。

如何计算5的阶乘呢?5!数学表达式为 5*4*3*2*1

思路:可以将5的阶乘写成5*4的阶乘; 4的阶乘又可以写成4*3的阶乘; 3的阶乘又可以写成3*2的阶乘;2的阶乘又可以写成2*1的阶乘;最后1的阶乘等于1.

那么就可以封装一个函数。但是要注意结束条件!

function fn(n) {

 if( n ==1){

   return 1;

  } else {

  return n*fn(n-1);

  } 

}

console.log(fn(5));

这是很典型的递归的案例,当最后到1的阶乘时停止不再传递,开始返回。

原文地址:https://www.cnblogs.com/bamboopanders/p/11922618.html