What's the term for “double recursion”?

Question

Here\'s an obviously recursive function:

function()
{
    function();
}

We would simply call this \"recursive\"—but what about this (barely

Answer 1

One interpertaion of double recursion could be divide and conquer (e.g) quicksort

quicksort = quicksort smaller ++ pivot ++ quicksort larger

Answer 2

It's called mutual recursion.

Answer 3

As Jon Purdy said, the example you gave is called "mutual recursion". The term "double recursion" also exists, but with a different meaning: for when a function uses two recursive calls. The classic example is the Fibonacci function"

int Fib(int n)
{
  if (n < 2) return 1;
  return Fib(n-1) + Fib(n-2);
}

The Fib(n) function recursively calls itself twice.