1904 : (재귀함수) 두 수 사이의 홀수 출력하기

시작수(aa)와 마지막 수(bb)가 입력되면

aa부터 bb까지의 모든 홀수를 출력하시오.

이 문제는 반복문 for, while 등을 이용하여 풀수 없습니다.

금지 키워드 : for while goto

입력

두 수 aa, bb 가 입력된다. (1<=a<=b<=1001<=a<=b<=100)

출력

aa~bb의 홀수를 모두 출력한다.

입력 예시   예시 복사

2 7

출력 예시

3 5 7

 

출처 : https://codeup.kr/problem.php?id=1904 

(재귀함수) 두 수 사이의 홀수 출력하기

 

import java.util.Scanner;

public class Main {
		static void f(int a, int b) {
				if(a > b)
					return ;
				if(a % 2 != 0)
					System.out.print(a+" ");  //위에서 출력하면 그대로 나옴
				f(a+1,b);
			}//일단 다깎고 밑에서 출력하면 입력한 값의 역순으로 나옴(top->bottom)
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		f(a,b);
	}//main end 
}