|
하노이타워 원판 이동과정 표시
|
|
|
하노이 타워 \"<<endl;
cout <<\"===============================\"<<endl;
move(POLE_START,POLE_END,INPUT_DISC_NUM);
cout << endl << \"Number of Input Disc : \" << INPUT_DISC_NUM <<endl;
cout << \"Number of Disc Movements: \" <<count<<endl;
co
|
|
|
|
자료구조나 알고리즘에서 배우는 재귀를 이용한 하노이타워프로그램입니다 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
|
|
메뉴펼치기
