Простые примеры программ на рекурсию

#include <iostream>
 
size_t fact(size_t n)
{
    if(n==0) return 1;
    return n*fact(n-1);
}
 
int main()
{
    std::cout << fact(12) << std::endl;
    return 0;
}

int fac(int n)
{
   if (n==0) return 1;
   n=n*fac(n-1);  //Рекурсия
   return n;
}

#include <iostream>
 
size_t fib(size_t n)
{
    if(n==0||n==1) return 1;
    return fib(n-1)+fib(n-2);
}
 
int main()
{
    std::cout << fib(5) << std::endl;
    return 0;
}

size_t FileCount(DIR CurDir){
   while ( CurDir->end_of_files() )
   {
       if ( (CurObj = CurDir->NextFile()) == DIR )
         Count += FileCount(CurObj);
       else
         Count++;
   }
return Count;

while ( !CurDir->end_of_files() )

size_t d(size_t n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    size_t temp=(n%2) ? (-1) : 1;
    temp+=n*d(n-1);
    return temp;
}

double d(double n){
   if ( n == 1 ) return 0;
   if ( n == 2 ) return 1;
   return n * d(n-1) + pow(-1, n);

#include <iostream>
#include "math.h"
using namespace std;
 
double d(double n){
   if ( n == 1 ) return 0;
   if ( n == 2 ) return 1;
   return n * d(n-1) + pow(-1, n);
}
 
int main(){
   cout << d(4);
}

#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
void rec(int,int,int,int);
main()
{
system("title ханойские башни");
 
int n;
system("echo введите количество дисков на первом стержне");
cin>>n;
rec(n,1,2,3);   // функция рекурсии
 
getch();
}
void rec(int n,int i,int j,int w)
{
if(n>1)
{
rec(n-1,i,w,j);    //вот тут и есть рекурсия
rec(1,i,j,w);       //а именно - функция вызывает саму себя
rec(n-1,w,j,i);
}
else cout<<"c "<<i<<" na "<<j<<endl;
return;
}

size_t d(size_t n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    size_t temp=(n%2) ? (-1) : 1;
    temp+=n*d(n-1);
    return temp;
}

#include <iostream>
#include "math.h"
using namespace std;
 
size_t d(size_t n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    size_t temp=(n%2) ? (-1) : 1;
    temp+=n*d(n-1);
    return temp;
}
 
int main(){
   cout << d(4);
}

int Akk(int m, int n){
     if (!m and n)
     return (n+1);
     else
     if (m and !n)
     return Akk(m-1,1);
     return Akk(m-1,Akk(m,n-1));
}