Algoritma sub program rekursif

 untuk menghitung jumlah nilai 1-2+3-4+......-(N-1)+N

Rekursif (n)
if n=1 return 1
else
   if n mod 2=0
   return - n + rekursif (n-1)
   else
   return + n rekursif (n-1)

program :

#include<cstdlib>
#include<iostream>

using namespace std;
void iteratif (int n) {
for (int i=1; i<=n; 1++) {
cout<<" "<<i;
}
}
int rekursif (int n) {
if (n==1) return 1;
else if (n%2==0) {
return (-n) + rekursif (n-1);
}else{
return n+rekursif (n-1);
}
}
int main (int argc, char*argv[])
{
cout<<rekursif (3);
cout<<endl;