- By FLOW-MATIC (1955) there are conditional jumps to labels (
IF ... GO TO ...
). - Lisp was conceived at some point between 1956 and 1958. And would have been influenced by FORTRAN. See Early LISP History. The first implementation was completed in 1959. The design for Lisp was published on McCarthy's paper "Recursive Functions of Symbolic Expressions and Their Computation by Machine" (1960) which had conditionals and recursion. Not implemented until 1959.
- FORTRAN I (1957) had conditionals and introduced loops (
DO
). It won't have recursion until FORTRAN 77 (1977). - ALGOL 58 (1958) had conditionals (
if
,switch
), loops (for
,do
) and recursion.
See also: