Recursion

When a procedure refers to itself. Such a procedure is called ôrecursive.ö If a procedure will always call itself, however it is called, then it will never terminate. Usually however, it first performs some test on its arguments to check for a ôbase caseöùa condition under which it can return a value without calling itself.