Head and Tail Recursion in CPP

head_tail_recursion.cpp

#include <iostream>
using namespace std;

void head(int x){
  if(x>0){
    fun(x-1);
    cout << x << " ";
  }
}

void tail(int x){
  if(x>0){
    cout << x << " ";
    fun(x-1);
  }
}

int main(){
  head(3);                 // 1 2 3
  tail(3);                 // 3 2 1
  return 0;
}