Print numbers from a given number to 0

Posted by on Mar 31, 2024

A number "n" is given, the task is to print numbers from n to 0 using recursion.

Example: Print numbers from 5 to 0

Input: 5
Output:

5
4
3
2
1
0


Solutions

Method 1: Recursion

We can solve this problem using recursion easily, all we need to do is, "print n" and make a "recursive call with n-1" while "breaking recursion if n < 0" (Base Condition).

package com.cb.recursion;

/*
 * Input: 5
 * Output: 5,4,3,2,1,0
 * */
public class R1_PrintNumbers {

    public static void print(int n) {
        // base condition
        if (n < 0) return;

        // work
        System.out.println(n);

        // recursive call
        print(n - 1);
    }

    public static void main(String[] args) {
        print(5);
    }
}

Complexity
The time complexity of given solution is O(n) and space complexity is O(1).

Related


Calculate factorial of a given number

Program for printing nth Fibonacci Number

Check if an integer array is sorted or not

Write a program to reverse a string

Print numbers from 0 to a given number

Count ways to reach the nth stair

Sum of the digits of a given number

Calculate the Power of a Number (n^p)

Print spelling for a given number

Program to solve "Tower of Hanoi" problem