PROGRAM FOR FACTORIAL USING RECURSION IN JAVA...

import java.util.Scanner;

class Factorial{
      
        public static void main(String args[]){
              
                System.out.println("Enter the number: ");
              
              
  Scanner s = new Scanner(System.in);
                int a = s.nextInt();
              
              
                int result= fact(a);
              
              
                System.out.println("Factorial of the number is: " + result);
        }
      
        public static int fact(int b)
        {
                if(b <= 1)
                      
                        return 1;
                else
                      
                        return b * fact(b-1);
        }
}

PROGRAM FOR FIBONACCI SERIES USING RECURSION IN JAVA...

import java.util.Scanner;


public class Fibonacci {
public static long fib(int n) {
        if (n <= 1) return n;
        else return fib(n-1) + fib(n-2);
    }

    public static void main(String args[]) {
Scanner s = new Scanner(System.in);
  System.out.println("Enter the number :");
       int num = s.nextInt();
        for (int i = 1; i <= num; i++)
            System.out.println(i + ": " + fib(i));
    }
}

PROGRAM FOR STRING REVERSE USING RECURSION IN JAVA..

import java.util.Scanner;

class StringReverse{

public static void main (String[] args){

Scanner s = new Scanner (System.in);

System.out.println("Enter text to reverse: ");
String st = s.nextLine();
reverse(st);

}

public static void reverse(String s){

if (s.length() == 1){
System.out.print(s);
}
else{

reverse (s.substring(1, s.length()));
System.out.print(s.substring(0,1));

}
}

}

PROGRAM FOR LINEAR SEARCH USING RECURSION IN JAVA.

import java.util.Scanner;

class LinearSearch
{
    public static void main(String[] args)
    {
        Scanner input = new Scanner(System.in);

        System.out.print("Enter the size of the array: ");
        int size = input.nextInt();
        System.out.print("Enter an array of numbers: ");

        int[] arr = new int[size];

        for(int i=0; i<arr.length; i++)
        {
            arr[i]=input.nextInt();
        }

        System.out.print("Enter the number you want to search: ");
        int search = input.nextInt();

      

        Linear_Search access = new Linear_Search();

        System.out.print("The position of the search item is at array index ");
        access.linSearch2(arr, 0, arr.length, search);
    }

}
class Linear_Search

{

   public void linSearch2(int[] arr, int fIndex, int lIndex, int searchNum)

   {

  if(fIndex == lIndex)

  {

  System.out.print("-1");

  }

  else

  {

  if(arr[fIndex] == searchNum)

  {

  System.out.print(fIndex);

  }

  else

  {

  linSearch2(arr, fIndex+1, lIndex, searchNum);

  }

  }

   }
}