|
아닌 경우 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
|
|
|
(\"%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\\n\",
cnt, from, to, n);
}
else
{
moveHanoi(from, to, temp, n-1);
++cnt;
printf(\"%5d: 말뚝 %c에서 말뚝 %c로 원반 %d를 이동\\n\",
cnt, from, to, n);
moveHanoi(temp, from, to, n-1);
}
}
|
|
|
(atoi, atof)
【 2】함수 선언
【 3】함수 프로토타입
【 4】문자열의 입력
【 5】문자열 처리함수
【 6】매개변수 전달방법
【 7】재귀함수(하노이탑)
【 8】함수의 내포
【 9】글로벌 변수
【10】전처리기와 매크로
|
|
|
하노이 탑 문제 : 인공지능적 탐색이 필요
직접적 기법
문제 해를 위한 순차적 수행을 위한 프로그래밍
초기상태가 다르면 프로그램 수정 필요
인공지능적 방법이 아님(거의 모든 기존의 프로그램에 의한 문제 해결방식)
인공지능적 해법
|
|
|
이미지들은 그냥 개념을 설명하기 위한 방법일 뿐이지 결국 소스에서 만드는 과정은 개념만 새로울 뿐 같은 재료를 가지고 프로그래밍을 한다는 것을 깨달았습니다. 1. 문제 제기
2. 문제 분석
3. 문제 해결
4. 결과 화면
5. 느낀점
|
|
메뉴펼치기
