ex13-07-1

実行結果

ソース

function findNeedle(haystack) {
  if(haystack.length === 0) return "藁山はなくなった";
  if(haystack.shift() === '針') return "針が見つかった!"
  console.log(haystack);
  return findNeedle(haystack);   // 藁山は少し小さくなっている
}

console.log(findNeedle(['藁', '藁', '藁', '藁', '針', '藁', '藁']));

/* 実行結果
[ '藁', '藁', '藁', '針', '藁', '藁' ]
[ '藁', '藁', '針', '藁', '藁' ]
[ '藁', '針', '藁', '藁' ]
[ '針', '藁', '藁' ]
針が見つかった!
*/