7273 : 재귀 문자열 역전
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
재귀 함수를 이용하여 문자열을 역순으로 출력하십시오.
재귀 원리: 빈 문자열의 역순은 빈 문자열, 그렇지 않으면 마지막 문자 + 나머지 역순입니다.
반복문을 사용하지 않고 재귀로만 구현해야 합니다.
[제약 조건]
• 문자열 S의 길이는 1 이상 1,000 이하입니다.
재귀 원리: 빈 문자열의 역순은 빈 문자열, 그렇지 않으면 마지막 문자 + 나머지 역순입니다.
반복문을 사용하지 않고 재귀로만 구현해야 합니다.
[제약 조건]
• 문자열 S의 길이는 1 이상 1,000 이하입니다.
입력 설명
첫째 줄에 문자열 $S$가 주어집니다. (길이 $\le 1{,}000$)
출력 설명
재귀 함수를 이용해 역순으로 정렬한 문자열을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
hello
출력 예시
COPY
복사되었습니다!
복사되었습니다!
olleh도움
def reverse(s): return '' if len(s) == 0 else reverse(s[1:]) + s[0]