07-递归案例

 1 <!DOCTYPE html>
 2 <html>
 3 <head lang="en">
 4     <meta charset="UTF-8">
 5     <title></title>
 6 </head>
 7 <body>
 8 
 9 <script>
10 
11     //用递归求1+100和。
12     alert(getSum(100));
13 
14     function getSum(n){
15         //跳出条件
16         if(n<1){
17             return 0;
18         }
19         //累加
20         return n + getSum(n-1);
21     }
22 
23 //    getSum(100) = 100 + 99 + 98+ ...+1+0;
24 
25 //    function getSum(n){
26 //        //跳出条件
27 //        if(n<1){
28 //            return 0;
29 //        }
30 //        //累加
31 //        return 100 + 99+...+1+0;
32 //    }
33 
34 </script>
35 
36 
37 </body>
38 </html>