Рекурсивные функции.

[Geg[C/c++]]

Доброго времени суток.
Есть небольшая просьба, может быть есть у кого ни-будь пример программки, где демонстрируется работа рекурсивной функции (если можно, только не сложный код, что бы разобраться), любой тематики.
P.S. "гуглил" и сейчас тоже, ищу что ни-будь по этому вопросу. И еще пользовался поиском по форуму, нашел что то, но не то что нужно, слишком сложные или на другом языке написанные.
Заранее благодарен.

[jojahti]

Geg[C/c++]

если можно, только не сложный код, что бы разобраться

Вот, вроде код не сложный. Функция принимает в себя число, а потом печатает и декрементирует его, пока оно не закончится.

#include <iostream>
#include <cstdlib>
using namespace std;

void function(int n)
{ cout << n <<endl;
               n--;
  if(n > 0)  function(n); }

int main()
{
  function(9);
  system("PAUSE");
 return 0;
}

[Geg[C/c++]]

jojahti Угу, просто и наглядно. Спасибо большое.
P.S. довольно оригинально