<script>
// 递归函数:将一个复杂问题,分解成几个简单的问题,然后重复下去并解决掉(每次递出去都要拿回来)
// sum(n)=1+2+3+....n-1+n
// sum(n-1)=1+2+3+....n-1
// sum(n)=sum(n-1)+n
function sum(n){
if(n===1) return 1//终止函数,不让函数陷入死循环
return sum(n-1)+n
}
//正解
sum(1)=1
sum(4)=sum(3)+4//逐成找下去,最后算出答案
(sum(2)+3)+4
(sum(1)+2)+3+4
</script>
javascript递归函数的理解
最新推荐文章于 2024-01-31 09:22:08 发布