|
함수를 사용하여 Fibonacci 수열을 출력하는 프로그램을 작성하라.
2. 5.3절의 프로그램 개발과정에서 단계별 프로그램 개발(2)의 각 단계에서 수행되는 일을 상세히 설명하라
3. 5.4절의 software life cycle에서 Royce의 Waterfall Model을 조사하여 각
|
|
|
함수인자에 기본값을 사용하고 있음에 주의)
3. 다음 알고리즘을 C 언어나 파스칼 언어를 사용하여 재귀함수 (순환 함수, recursion function)로 나타내시오.
4. CEP 와 CIP에 대해서 설명하시오. 단순 호출/반환 구조에서 되부름이 허용되지 않는
|
|
|
재귀
함수는 함수 구현에서 자기 자신의 함수를 호출 가능
자기 자신 함수의 호출을 재귀 호출(recursive call)이라 하고, 이러 한 특징을 재귀(recursion)라 한다.
재귀를 다른 말로 되부름, 또는 순환이라 표현
재귀 호출을 허용하는 함수
|
|
|
c언어로 만든 재귀함수를 이용한 1부터n까지의 숫자의합 c언어로 만든 재귀함수를 이용한 1부터n까지의 숫자의합
|
|
|
|
c언어를 이용한 2진수변환재귀함수 c언어를 이용한 2진수변환재귀함수
|
|
|
|
1. 순환함수는 1,2,3 을 입력시
시계방향으로 회전하여 출력 ex 3,1,2
2. 피보나츠는 배열로 저장하여 일단 20개의 피보나츠 값만이 출력되게하였따
소스 안의 값만 바꾸면 어떠한 수의 피보나츠도 가능하다.
3. 팩토리얼은 재귀함수를 이용하여
|
|
|
|
함수의 문제
연습문제 8.5에서는 재귀함수를 이용하여 파스칼의 삼각형을 그려야 하는데, 여기서 재귀함수는 삼각형을 이루고 있는 각 숫자를 구해오는데 쓰는 것이 좋을 것이다. 각 숫자는 피보나치 수와 같이 이전 값을 이용하여 현재 값을
|
|
|
next;
if(nextNode != NULL)
{
print(nextNode);
}
//return cnt;
}///////////////////////// 수정되어진 부분
|
|
|
|
그대로 다른 기둥으로 옮기는 것이 목적
Rules
한번에 하나의 원판만 이동 가능
큰 원판이 작은 원판 위에 위치할 수 없음
Problem
재귀호출 함수를 이용해 하노이 타워 퍼즐의 해결 과정(원판 이동)을 보여주는 프로그램을 작성하라 없음
|
|
|
|
1) void execute_Ex2()
연습문제 8.2는 main에서 execute_Ex2를 호출하면 실행된다. 함수가 호출되면 양수인 상한 값 i를 받아오는데, 이 때 i가 0 보다 작은 경우는 오류 메시지를 출력하고 다시 받아오도록 한다. 정상적인 상한 값이 입력되었다면 입력
|
|
메뉴펼치기
