Head Recursion , Tail Recursion

Kapil Patel

·

Follow

Jul 21, 2023

--

Listen

Share

#include <iostream>
using namespace std;

class Solution {
public:
//Tail Recursion
void recursivePrint1(int n) {
  if (n == 0) {
    return;
  }
  cout << n;
  recursivePrint(n - 1);
  
}

//Head Recursion
void recursivePrint2(int n) {
  if (n == 0) {
    return;
  }

  recursivePrint(n - 1);
  cout << n;
}

int main() { 
  recursivePrint1(6);
  recursivePrint1(6);
  return;
}