nothingrealhappen/gist:caa2c1ac6e706f81cb00

flypiggy · 2014-12-30T10:22:34Z

def calculate count, year, adult, array
  if year == 0
    count
  else
    calculate(count+adult, year-1, adult + array[0], [array[1], array[2], adult])
  end
end

flypiggy · 2014-12-30T10:26:43Z

没验证的测试用例你出个屁题~

nothingrealhappen · 2014-12-30T12:01:31Z

<!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 · 2014-12-30T12:43:53Z

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)

nothingrealhappen/gist:caa2c1ac6e706f81cb00

flypiggy commented Dec 30, 2014

flypiggy commented Dec 30, 2014

nothingrealhappen commented Dec 30, 2014

Zkuns commented Dec 30, 2014