如何计算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的阶乘时停止不再传递,开始返回。