Showing posts with label Recursion. Show all posts
Showing posts with label Recursion. Show all posts

Write a program in Java to print Fibonacci Series using Recursion

Write a program in Java to print Fibonacci Series using Recursion


public class Fibonacci {
    public static void printFibonacci(int count, int a, int b) {
        int c = a + b;
        if (count == 0) {
            return;
        }
        System.out.print(c + "\t");
        a = b;
        b = c;
        printFibonacci(count - 1, a, b);
    }

    public static void main(String[] args) {
        int count = 8;
        System.out.print(0 + "\t" + 1 + "\t");
        printFibonacci(count - 2, 0, 1);
    }
}


Output

0 1 1 2 3 5 8 13

Share:

Write a program in Java to Calculate Factorial of a number using Recursion

Write a program in Java to Calculate Factorial of a number using Recursion


public class Factorial {

    public static int calcFact(int n) {
        if (n == 1 || n == 0) {
            return 1;
        }
        int fact = calcFact(n - 1);
        return n * fact;
    }

    public static void main(String[] args) {

        System.out.print(calcFact(5));
    }
}


Output

120

Share:

Pageviews