Write a method to print all odd and even numbers of a given number.

Again this can done using

for loop and

recursions

package solutions.java; /** * Created by rchouhan on 10/30/14. */ public class OddAndEvenNumbers { public static void main(String[] args){ System.out.println("\nPrinting all odd numbers for the given input using for loop: "+ getOddSequenceUsingFor(100)); System.out.println("\nPrinting all even numbers for the given input using for loop: "+ getEvenSequenceUsingFor(100)); System.out.println("\nPrinting all odd numbers for the given input using recursion: "+ getOddSequenceUsingRecursion(100)); System.out.println("\nPrinting all even numbers for the given input using recursion: "+ getEvenSequenceUsingRecursion(100)); } // Using FOR loop // Time Complexity is O(n) - linear private static String getOddSequenceUsingFor(int input){ String oddValues = ""; for(int i=1; i<= input; i +=2){ oddValues += i + ","; } return oddValues; } // Time Complexity is O(n) - linear private static String getEvenSequenceUsingFor(int input){ String evenValues = ""; for(int i=0; i<= input; i +=2){ evenValues += i + ","; } return evenValues; } // Using Recursion // Time Complexity is O(n) - linear private static String oddValues = ""; private static int i =1; private static String getOddSequenceUsingRecursion(int input){ if(input < i){ return oddValues; } oddValues += i + ","; i +=2; return getOddSequenceUsingRecursion(input); } // Time Complexity is O(n) - linear private static String evenValues = ""; private static int e =0; private static String getEvenSequenceUsingRecursion(int input){ if(input < e){ return evenValues; } evenValues += e + ","; e +=2; return getEvenSequenceUsingRecursion(input); } }