알고리즘_재귀함수를 이용한 문제풀이

김진경·2020년 9월 5일
0

아래와 같이 주어진 숫자를 뒤집는 문제가 주어졌다.
주어지는 Input의 범위는 '2의 31승 - 1' 부터 '-2의 31승'까지.

위의 문제를 아래와 같이 재귀함수를 사용하여 풀 수 있다.
이때 재귀함수는 음수와 양수를 구분하기 위한 용도로 사용된다.
조건문을 따로 작성하지 않아도 되기에 간단하면서 효율적인 접근방식이다.

profile
Maktub.

0개의 댓글