VOOZH about

URL: https://www.geeksforgeeks.org/dsa/print-number-series-without-using-loop/

⇱ Print Number series without using any loop - GeeksforGeeks


  • Courses
  • Tutorials
  • Interview Prep

Print Number series without using any loop

Last Updated : 26 Feb, 2023

Problem - Givens Two number N and K, our task is to subtract a number K from N until number(N) is greater than zero, once the N becomes negative or zero then we start adding K until that number become the original number(N). 
Note : Not allow to use any loop.
Examples : 
 

Input : N = 15 K = 5 
Output : 15 10 5 0 1 5 10 15

Input : N = 20 K = 6
Output : 20 14 8 2 -4 2 8 14 20 


Explanation - We can do it using recursion idea is that we call the function again and again until N is greater than zero (in every function call we subtract N by K). Once the number becomes negative or zero we start adding K in every function call until the number becomes the original number. Here we use a single function for both addition and subtraction but to switch between addition or subtraction function we used a Boolean flag.
 


 


Output
20 14 8 2 -4 2 8 14 20 

Time complexity: O(N/K)

Auxiliary space: O(N/K)

The extra space is used in recursion call stack.


 

Comment