一些利用递归思想的简单编程题（JS实现）

1. 使用递归函数计算1+2+...100的值。

2. 定义函数，宰相的麦子：相传古印度宰相达依尔，是国际象棋的发明者。
   有一次，国王因为他的贡献要奖励他，问他想要什么。
   达依尔说：“只要在国际象棋棋盘上（共64格）摆上这么些麦子就行了：
   第一格一粒，第二格两粒，……，后面一格的麦子总是前一格麦子数的两倍，
   摆满整个棋盘，我就感恩不尽了。”国王一想，这还不容易，刚想答应，
   如果你这时在国王旁边站着，你会不会劝国王别答应，为什么？

3. 定义函数: 计算斐波那契数列第n项.   1 1 2 3 5 8 13...
    提示:传入10, 就计算第10项

4. 定义函数, 根据传入的年月日, 返回这个年月日是那一年的第几天.

1.

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>递归函数计算累加值</title>
</head>
<body>
<!--使用递归函数计算1+2+...100的值。-->
<script>
    var m=+prompt("请输入需要计算的数：");
    function recursionSum(n) {
        if(n==1) return 1;
        return n+recursionSum(n-1);
    }

    document.write("结果是："+recursionSum(m));

</script>
</body>
</html>

2.

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Wheat of King</title>
</head>
<body>
<!--题目：定义函数，宰相的麦子：相传古印度宰相达依尔，是国际象棋的发明者。
   有一次，国王因为他的贡献要奖励他，问他想要什么。
   达依尔说：“只要在国际象棋棋盘上（共64格）摆上这么些麦子就行了：
   第一格一粒，第二格两粒，……，后面一格的麦子总是前一格麦子数的两倍，
   摆满整个棋盘，我就感恩不尽了。”国王一想，这还不容易，刚想答应，
   如果你这时在国王旁边站着，你会不会劝国王别