Skip to main content

Recursion in One Shot | Theory + Question Practice + Code | Level 1 - Easy


JAVA Recursion Class 1 (Codes)

Q1. Print numbers from 5 to 1.

public static void printNumbers(int n) {
if(n == 0) {
return;
}
System.out.println(n);
printNumbers(n-1);
}


Q2. Print numbers from 1 to 5.

public static void printNumbers(int n) {
if(n == 6) {
return;
}
System.out.println(n);
printNumbers(n+1);
}


Q3. Print the sum of first n natural numbers.

class Recursion1 {
public static void printSum(int n, int sum) {
if(n == 0) {
System.out.println(sum);
return;
}
sum += n;
printSum(n-1, sum);
}
public static void main(String args[]) {
printSum(5, 0);
}
}


Q4. Print factorial of a number n.

class Recursion1 {
public static void printFactorial(int n, int fact) {
if(n == 0) {
System.out.println(fact);
return;
}
fact *= n;
printFactorial(n-1, fact);
}
public static void main(String args[]) {
printFactorial(5, 1);
}
}


Q5. Print the fibonacci sequence till nth term.

class Recursion1 {
public static void printFactorial(int a, int b, int n) {
if(n == 0) {
return;
}
System.out.println(a);
printFactorial(b, a+b, n-1);
}
public static void main(String args[]) {
printFactorial(0, 1, 5);
}
}


Q6. Print x^n (with stack height = n)

class Recursion1 {
public static int printPower(int x, int n) {
if(n == 0) {
return 1;
}
if(x == 0) {
return 0;
}
int x_ = printPower(x, n-1);
int xn = x * x_;
return xn;
}
public static void main(String args[]) {
int x = 2, n = 5;
int output = printPower(x, n);
System.out.println(output);
}
}


Q7. Print x^n (with stack height = logn)

class Recursion1 {
public static int printPower(int x, int n) {
if(n == 0) {
return 1;
}
if(n % 2 == 0) {
return printPower(x, n/2) * printPower(x, n/2);
}
else {
return x * printPower(x, n/2) * printPower(x, n/2);
}
}
public static void main(String args[]) {
int x = 2, n = 5;
int output = printPower(x, n);
System.out.println(output);
}
} 

Comments

Popular posts from this blog

Conditional Statements | if, If-else, "if" and "if else", Switch Break | Complete Java Placement Course | Lecture 3

                                    Java - Introduction to Programming Lecture 3 Conditional Statements Conditional statements are a fundamental concept in programming. They are used to make decisions based on certain conditions, allowing the program to perform different actions depending on the input or data it receives. In this article, we'll take a closer look at conditional statements in programming and how they can be used effectively. What are conditional statements? Conditional statements, also known as "if-then" statements, are used in programming to execute certain code if a condition is met. In other words, the program will perform a particular action if a particular condition is true. For example, a program may check if a user has ent...

Java - Introduction to Programming| OOPS concept

  Java - Introduction to Programming Lecture 1 Installation & First Program Install Java a. Install JDK ( https://www.oracle.com/in/java/technologies/javase-downloads.html ) b. Install IntelliJ ( https://www.jetbrains.com/idea/download/#section=mac ) OR b. Install Visual Studio Code (VS Code) - Prefer THIS ( https://code.visualstudio.com/download ) Sample Code Functions A function is a block of code which takes some input, performs some operations and returns some output.  The functions stored inside classes are called methods. The function we have used is called main. Class A class is a group of objects which have common properties. A class can have some properties and functions (called methods). The class we have used is Main. Our 1st Program public class Main {     public static void main (String[] args) {    // Our 1st Program         System. out .println( "Hello World" ) ;     } }   ...