천인국 교수님 자료구조1 2장 레포트

소개

천인국 교수님이 쓰신 자료구조1 책 2장 레포트

목차

6. 다음의 순환 호출 함수에서 잘못된 점은 무엇인가?
7. 다음의 순환 호출 함수에서 잘못된 점은 무엇인가?
8. 다음 함수를 sum(5)로 호출하였을 때, 화면에 출력되는 내용과 함수의 반환값을 구하라.
9. 다음 함수를 recursive(5)로 호출하였을 때, 화면에 출력되는 내용과 함수의 반환값을 구하라.

본문내용

음의 순환 호출 함수에서 잘못된 점은 무엇인가?

int recursive(int n)
{
if(n<=1) return 0;
return n*recursive(n);
}


< 예제함수 >
< 예제함수를 이용한 프로그램 >
< 출력결과(입력값이 5일 경우) >
- 무한루프에 빠진다 -

☞ 순환호출함수를 수행하면서 자기자신을 호출할시에, 파라미터의 값이 줄어들지가 않는다.
결론적으로 함수가 받는 n의 값이 2이상일 경우에, 리턴값은 n*n*n*n*...... 이런식으로
끝없이 반복할 것이다.
따라서, return n*recursive(n); 을 return n*recursive(n-1) 등으로 수정해야 하며,
리턴값이 곱셈을 수행하는 특성상, n의 값이 1보다 작을 경우에 리턴값을 0으로 할 경우,
0을 곱하면 어떤수든지 값이 0이 되게 되므로 항상 n의 값이 0을 리턴하게 될 것이다.
따라서 n이 1보다 작거나 같을 경우에도 리턴값을 0이 아닌 1로 수정해야 한다.



< 프로그램 수정 후 소스 >
< 출력결과(입력값이 5일 경우) >
- 정상적으로 출력된다 : 팩토리얼 함수와 같다 -


7. 다음의 순환 호출 함수에서 잘못된 점은 무엇인가?

int recursive(int n)
{
printf("recursive(%d)n",n);
return n*recursive(n-1);
}


< 예제함수 >
< 예제함수를 이용한 프로그램 >
< 출력결과(입력값은 5) >
- 무한루프에 빠진다 -

☞ 순환호출함수를 수행하면서 자기자신을 호출할시에, 함수의 종료조건을 설정해주지 않았다.
순환알고리즘은 구조상 자기자신을 호출하는 부분과 순환호출을 멈추는 부분으로 구성
되어 있다. 이때 소스에 순환 호출을 멈추는 부분이 없기 때문에 무한루프에 빠질것이고,
시스템 스택을 다 사용할 때까지 순환적으로 호출되다가 에러를 내면서 멈출 것이다.
따라서, 순환호출부분의 상단에 순환호출을 멈추는 문장을 다음과 같이 추가한다.
if(n<=1) return 1;



< 프로그램 수정 후 소스 >
< 출력결과(입력값이 5일 경우) >
- 정상적으로 출력된다 : 팩토리얼 함수와 같다 -

참고자료

· 없음