|
#include <iostream>
using namespace std ;
void keyboard(void) ; //재귀함수
void main(void) //메인함수
|
|
|
|
그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라 없음
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
|
재귀 호출 함수 실행을 반드시 끝내기 위해서 존재해야 할 두가지 특성은 무엇인가?
재귀호출시에 종료 조건이 있어야 한다.
분할 정복이 되어야 한다.
32. 다음 프로그램의 출력에 대해 설명하라.
#include <stdio.h>
main(){
recursive(1);
}
int recursi
|
|
|
재귀호출 시작
printf("부분집합의 합이 %d이 되는 경우의 수 : %d\n",m,cnt);
}
크게 어려운 내용은 없다. n-Queen문제보다도 오히려 쉬우므로... recall부분에서 i=0이면 보석을 추가, i=1이면 보석을 그냥 두고 지나치는 것이 포인트.
4. 추적
방금 풀어본
|
|
메뉴펼치기
