使用递归计算1~n之间所有整数的和

5+getSum(4)

5+4+getSum(3)

5+4+3+getSum(2)

5+4+3+2+getSum(1)

5+4+3+2+1

function getSum(n){
   if(n===1){
      return 1;
   }
   //返回n和前n-1的和相加
   return n+getSum(n-1);
}
var s=getSum(100);
console.log(s);

 

posted @ 2020-04-22 20:00  L小洁  阅读(945)  评论(0编辑  收藏  举报