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);
}
}
Advertisements
