이 구현의 정확성에 대한 증명은 연습 문제로 남긴다.Exs 5 지금까지는 구현이 더 빠른지를 굉장히 기본적인 도구로만 평가했다.Exs 6
도전 9 소인수분해
이제 함수에 대해 모두 배웠다. 제대로 이해했는지 확인하기 위해 커맨드 라인에서 숫자 N을 입력 받아서 다음과 같이 출력하는 factor 프로그램을 구현해 보자.
N: F0 F1 F2 ...
여기서 F0 등은 모두 N에 대한 소인수다.
구현의 핵심은 size_t 타입 값을 하나 받아서 가장 작은 소인수를 리턴하는 것이다. 여러 수에 대한 리스트를 받아서 각각에 대해 위와 같이 출력하도록 이 프로그램을 확장해 보자.
Exs 5 반복문을 이용하여 fib2rec을 비재귀 버전인 fib2iter로 변환한다.
Exs 6 fib2(n)과 fib(n)의 실행 시간을 비교해 보자.