|
컴파일과 실행을 하면 결과는 다음과 같습니다.
C:\test>javac TowerOfHanoi.java
C:\test>java TowerOfHanoi
Move from Src to Aux.
Move from Src to Dst.
Move from Aux to Dst.
Move from Src to Aux.
Move from Dst to Src.
Move from Dst to Aux.
Move from Src to Aux.
Move from Src to Dst.
|
|
|
(atoi, atof)
【 2】함수 선언
【 3】함수 프로토타입
【 4】문자열의 입력
【 5】문자열 처리함수
【 6】매개변수 전달방법
【 7】재귀함수(하노이탑)
【 8】함수의 내포
【 9】글로벌 변수
【10】전처리기와 매크로
|
|
|
|
재귀법이라 한다[2]. 재귀적 함수는 구현이 간단하지만 자원을 많이 소모하는 단점이 있다[3].
가. 피보나치 수열
피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다[1]. 피보나치 수열은 0과 1로 시작하며, 다음 피보나치 수는
|
|
|
자바보다 인기를 얻을 것이라고 말했다. 한때 풍미했던 자바를 제치고 자바가 각광을 받을 것인지 IT업계의 이목이 집중되고 있다. 1. Fortran
2. cobol
3. Pascal
4. C
5. C++
6. Prolog
7. LISP
8. Java
9. html
10. jsp
11. ASP
12. PHP
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
메뉴펼치기
