편집 요약 없음 |
편집 요약 없음 |
||
| 5번째 줄: | 5번째 줄: | ||
|제목={{{1|이 문서는 [[토막글]]입니다.}}} | |제목={{{1|이 문서는 [[토막글]]입니다.}}} | ||
|내용={{{2|이 문서는 내용이 부족하거나 완성되지 않아 '''{{위키러}}님의 관심이 필요합니다.'''<br/>따뜻한 기여의 손길이 문서를 살리고 세상을 살립니다!}}}}}{{#if:{{{분류제외|}}}||{{분류|토막글}}}}</onlyinclude> | |내용={{{2|이 문서는 내용이 부족하거나 완성되지 않아 '''{{위키러}}님의 관심이 필요합니다.'''<br/>따뜻한 기여의 손길이 문서를 살리고 세상을 살립니다!}}}}}{{#if:{{{분류제외|}}}||{{분류|토막글}}}}</onlyinclude> | ||
==개요== | |||
앞에서 읽어도 뒤에서 읽어도 똑같은 말이나 수를 말한다. 영어로는 palindrome라고 한다. | |||
==예시== | |||
==판별 알고리즘?== | |||
컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다. | 컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다. | ||
#임의의 자연수를 입력받는다. | |||
#해당되는 수가 회문인지를 판단한다. | |||
#회문이 아니면, 해당되는 수를 앞뒤로 뒤집는다. 그리고 그 수를 원래 수와 더한다. 그 다음 2번으로 돌아간다. | |||
{{주석}} | |||
2017년 7월 12일 (수) 08:51 판
개요
앞에서 읽어도 뒤에서 읽어도 똑같은 말이나 수를 말한다. 영어로는 palindrome라고 한다.
예시
판별 알고리즘?
컴퓨터공학자 그루엔버거가 제시한 알고리즘은 회문이 되는 수에 관한 흥미로운 추측을 제시한다. 그 알고리즘은 다음과 같다.
- 임의의 자연수를 입력받는다.
- 해당되는 수가 회문인지를 판단한다.
- 회문이 아니면, 해당되는 수를 앞뒤로 뒤집는다. 그리고 그 수를 원래 수와 더한다. 그 다음 2번으로 돌아간다.