[CodeUp] 1904번 두 수 사이의 홀수 출력하기

오혜수·2022년 3월 16일
0

코딩 테스트

목록 보기
34/61

링크 : https://codeup.kr/problem.php?id=1904

문제

시작수(a)와 마지막 수(b)가 입력되면

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

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

풀이

첫번째 풀이

a가 b보다 크면 멈추고, a가 짝수면 a+1로 함수를 다시 호출한다.
a가 b보다 작고 홀수라면 a를 출력하고 a+2로 함수를 호출한다.

def func(a,b):
    if a > b
        return 0
    if a%2 ==0:
        return func(a+1, b)
    print(a, end=' ')
    return func(a+2,b)

a,b = map(int,input().split())
func(a,b)

두번째 풀이

a,b = map(int, input().split())

def func(a,b):
    if b>=a:
        if a%2 == 1:
            print(a, end=' ')
            return func(a+2,b)
        else:
            return func(a+1, b)

func(a,b)

0개의 댓글