// Example1 : NON-TAIL RECURSIVE
import java.io.*;
import java.util.*;
class GFG
{
// Print N to 1 Using Recursion
static void fun(int n)
{
if(n == 0)
return;
System.out.print(n+" ");
fun(n - 1);
}
public static void main(String [] args)
{
fun(3);
}
}
// Example2 : TAIL RECURSIVE
import java.io.*;
import java.util.*;
class GFG
{
// Print 1 to N Using Recursion
static void fun(int n, int k)
{
if(n == 0)
return;
System.out.print(k+" ");
fun(n - 1, k + 1);
}
public static void main(String [] args)
{
fun(3, 1);
}
}
