검색어 입력폼

[자료구조] Ackermann 함수 구현(C++)

등록일 2004.06.03 한글파일한글 (hwp) | 3페이지 | 가격 500원

소개글

도움이 되었으면 좋겠습니다^^

목차

▲ Definiton & Algorithm
▲ 소스코드
▲ 실행결과

본문내용

Ackermann 함수 A(m, n)은 다음과 같이 정의된다.

A(m, n) = n+1 (m=0일 경우)
= A(m-1, 1) (n=0일 경우)
= A(m-1, A(m, n-1) (그 외의 경우)

함수는 m, n의 값이 아주 작을 때에도 급속히 증가하는 성질이 있다.
다운로드 맨위로