one_to_N.java

importjava.util.*;
classone_to_N//Head Recursion
{
staticvoidrec(intN) //No other variable needed 
 {
if(N == 0)
return;
rec(N-1);
System.out.print(N + " ");
 } 
/* //Tail Recursion alternative
 static void rec(int N, int i) //No other variable needed 
 {
 if(i == N)
 return;
 System.out.print(N + " ");
 rec(N,i+1);
 } //Will be called using rec(N,0);
 */
publicstaticvoidmain(Stringargs[])
 {
ScannerI = newScanner(System.in);
System.out.println("Enter the value of N");
intN = I.nextInt();
rec(N);
I.close();
 }
}