1.of, relating to, or involving recursion <a recursive function in a computer program>
2.of, relating to, or constituting a procedure that can repeat itself indefinitely <a recursive rule in a grammar>