Здравствуйте, Никульченко Арсений Александрович!
Можно воспользоваться классическим примером рекурсивного вычисления факториала^
<code>
int factorial (int n) {

if(n==0)
return 1;
else
return n*factorial(n-1);
}
</code>

В вашем случае необходимо изменить следущее: проверку выхода из рекурсии, шаг рекурсии и тип возвращаемого значения. Вариант такой функции смотрите в приложении.

Приложение:
#include <iostream> using namespace std; double Fact2(int n) { return (n <= 2) ? double(n) : double(n) * Fact2(n-2); } int main(int argc, char* argv[]) { for(int i=4; i<10; i++) cout << "Fact2(" << i << ") = " << Fact2(i) << endl; return 0; }