Рекурсивная функция

#include "stdafx.h"

#include "iostream.h"

// Задача1.дана последовательность целых чисел, заканчивающаяся нулем

// вывести сначала положительные, а затем отрицательные значения

void rec11();

//Задача2. Вычислить xⁿ

такое определение алгоритма говорит об его рекурсивной природе

int rec2(int x, int n);

int main()

{

rec11();

cout<<rec2(2,3);

int x=3, n=-3;

if (n<0)

cout<<(1.0/rec2(x,-n));

return 0;

}

void rec11()

{int n;

cin>>n;

if (n==0)

return;

else

if(n>0)

{

cout<<n;

rec11();

}

else

{rec11();

cout<<n;

}

}

int rec2(int x, int n)

{

if (n==0)

{

if (x==0)

return -1;

else

return 1;

}

else

// step recursii rec2(x,n)=x*rec2(x,n-1)

return x*rec2(x,n-1);

}