Skip to content

Instantly share code, notes, and snippets.

@nothingrealhappen

nothingrealhappen/gist:caa2c1ac6e706f81cb00

Last active August 29, 2015 14:12
Show Gist options
  • Save nothingrealhappen/caa2c1ac6e706f81cb00 to your computer and use it in GitHub Desktop.
Save nothingrealhappen/caa2c1ac6e706f81cb00 to your computer and use it in GitHub Desktop.
Download ZIP
「Geek每日一题」2014.12.30
@nothingrealhappen
Copy link
Author 

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title>算算有几只乌龟</title>
</head>
<body>
  请输入你想计算的年份:
  <input type="number">
  <button id="calc">计算</button>
  <div class="result" style="display: none;">
    第<span id="year"></span>有<span id="nums"></span>只乌龟
  </div>
  <script>
    window.onload = function() {
      var btn = document.querySelector('#calc'),
          n,
          tor;
      btn.addEventListener('click', function() {
        n = document.querySelector('input').value;
        n = n || 1;
        tor = countTor(Number(n));
        document.querySelector('#year').innerHTML = n;
        document.querySelector('#nums').innerHTML = tor.nums;
        document.querySelector('.result').style.display = 'block';
      });
    };
    // 计算乌龟数量的主要算法
    function countTor(n) {
      var t = {};
      if(n == 1) {
        t.tor1 = 1;
        t.tor2 = 0;
        t.tor3 = 0;
        t.adult = 1;
      } else {
        var lt = arguments.callee(n - 1);
        t.tor1 = lt.adult;
        t.tor2 = lt.tor1;
        t.tor3 = lt.tor2;
        t.adult = lt.adult + lt.tor3;
      }
      t.nums = t.adult + t.tor1 + t.tor2 + t.tor3;
      return t;
    };
  </script>
</body>
</html>

@Zkuns
Copy link

Zkuns commented Dec 30, 2014 

def count (n, sum=0, adult=1, born=[0, 0, 0])
  return sum if n < 0
  count(n - 1, sum + adult, adult + born[0], [born[1], born[2], adult])
end
puts count(100)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment