|
하노이(Multi-peg Hanoi)아마 지금까지 나온 하노이의 탑 관련 문제 중 최대 난제는 막대 수를 늘린 것에서 나올 것이다. 듀드니(Henry E. Dudeney: 수학 퍼즐이나 게임 연구로 유명한 미국 수학자)는 막대가 4개인 경우를 제시하고 \'레브의 퍼즐\'(The Rev
|
|
|
하노이타워 원판 이동과정 표시
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 C++로만들었습니다
|
|
|
|
소스코드가 들어있습니다.
|
|
|
아닌 경우 n! = n * (n-1) * (n-2) * . . . * 1 이다.
3! = 3 * 2 * 1인데, 3! = 3 * 2!로도 표현할 수 있다.
n!의 재귀적 정의는 n! = n * (n-1)!이다.
*/
#include <iostream>
using namespace std;
int factorial(int n)
{
if (!n)
return 1;// n이 0인 경우 1을 리턴한다.
else
return n * factor
|
|
메뉴펼치기
