Recursion problems

Benchmark created by Shailen Tuli on October 6, 2012

Setup

var arr = [4, 6, 3, 5, 7];
    var item = 56;
    
    function isMember(arr, item) {
      for (var i = 0; i < arr.length; i++) {
         if (arr[i] === item) {
            return true;
         }
       }
       return false;
    }
    
    function isMemberRecursive(arr, item) {
      if (arr.length == 0) {
        return false;
      } 
      else {
        car = arr[0]; cdr = arr.slice(1);
        if (car == item) {
          return true;
        } 
        else {
          return isMemberRecursive(cdr, item);
        }
      }
    }

Test runner

isMember(arr, item);

isMemberRecursive(arr, item);

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

• Revision 1: published by Shailen Tuli on October 6, 2012