News for hackers. Stuff that matters.
Re:The Y combinator in Javascript by walrus on Monday September 05, 2011 @08:22PM (#2963671)
Your definition of recursion is overly broad.

    var Y = function (F) {
     return (function (x) {
      return F(function (y) { return (x(x))(y);});
      })
            (function (x) {
      return F(function (y) { return (x(x))(y);});
      }) ;
    } ;
    
    [...]
    
    The Y combinator is a closed expression--it makes no
    explicit reference to an outside variable or to itself.
    Clearly, there is no recursion, iteration or mutation. 
Look at the definition of Y—there are no capital Ys after the 5th character (or any equivalent things like arguments.callee).
Re:The Y combinator in Javascript by SteveJS on Monday September 05, 2011 @09:09PM (#2963738)
Ah ... I misinterpreted the statement to encompass the expression rather then just the application of the Ycombinator.

Y(F) is not recursive. (Y(F))(X) is recursive. Is that accurate?