динамическое программирование (Ship rootes)

[gdrt]

#include <cstdlib>
#include <iostream>

using namespace std;

unsigned long long r;
unsigned long long fact(int);
unsigned long long s(int,int,int);
unsigned long long t(int,int,int);

int main(int argc, char *argv[])
{
    int n;
    cin>>n;
    cout<<s(n-1,n,n)/2;   
  
    system("PAUSE");
    return 0;
}

unsigned long long fact(int a)
{
         if(a==0||a==1) return 1;
         return fact(a-1)*a;
}

unsigned long long s(int a, int b ,int c)
{
       if(b+c==a+1) {r=fact(a); r=r*r*(a+1); return r;}
       if(b+c<=a) return 0;
       if(b>a+1&&c==0) return 0;
       return b*t(b-1,a,c) + c*t(c-1,a,b);
}

unsigned long long t(int a, int b ,int c)
{
       if(b+c<a) return 0; 
       if(b>a&&c==0) return 0;
       if(c>a+1&&b==0) return 0;
       return c*t(c-1,b,a) + b*s(b-1,a,c);       
}

Программа где-то застревает

[Abstraction]

Это неприятно. Надеюсь, Вы это уже исправили.

А если серьёзно, то что говорит отладчик?

[gdrt]

Исправил, спасибо ещё раз вам огромное))

[Perchik71]

Программа где-то застревает

Это неприятно. Надеюсь, Вы это уже исправили.

Вы наверняка большой поклонник дам. Лёгкий сарказм)

[Abstraction]

Фраза нагло спёрта из вот этого мануала.