재귀함수(3)
-
#12 - 팩토리얼 [매우 쉬움]
문제음이 아닌 임의의 정수 n을 입력받아 n! (n 팩토리얼)을 구하는 함수 factorial(n)을 순환함수로 작성하시오. 0! = 1, 1! = 1 이고, n≥2일 때, n! = n * (n-1)! 이다.ex) 4! = 4 * 3! = 4*(3*2*1) 이전 글에서 반복문/ 재귀함수(순환함수)를 통해 팩토리얼을 구하는 방법을 모두 다뤘었다. 2019/01/03 - [분류 전체보기] - #10 - 함수 [매우 쉬움] 핵심 아이디어 ㅡ 반복문 / 재귀함수 활용ㅡ long 자료형 변수 사용
2019.01.06 -
#10 - 함수 [매우 쉬움]
팩토리얼음이 아닌 임의의 정수 n을 입력받아 n! (n 팩토리얼)을 구하는 함수 factorial(n)을 반복문으로 작성하시오. 0! = 1, 1! = 1 이고, n≥2일 때, n! = n * (n-1)! 이다.ex) 4! = 4 * 3! = 4*(3*2*1) 핵심 아이디어ㅡ 반복문 / 재귀함수 활용ㅡ long 자료형 변수 사용 ※ 결과ㅡ 반복문과 재귀함수를 통해 두 가지의 방법으로 팩토리얼을 구하였고, 각각의 자료형을 다르게 정의했다.ㅡ 두 함수의 결과가 같을 때 코드 0로 종료되게 만들었고, 다를 때 코드 -1로 종료되게 만들었다. ㅡ 이를 통해 각 자료형의 표현 가능 범위를 비교할 수 있다. ㅡ line 09-12: 음의 정수를 입력할 경우, 함수에서 오류가 날 것을 고려하여 do while 반복문..
2019.01.03 -
#9 - 함수 [쉬움]
문제피보나치 수열은 1, 1, 2, 3, 5, 8, 13, 21 ... 로 다음과 같이 정의한다. 임의의 양의 정수 n에 대하여 f(1)=1, f(2)=1이고, n≥3일 때, f(n)=f(n-1) + f(n-2) 이다. 입력받은 임의의 정수 n에 대하여 n번째 피보나치 수열의 값을 구하는 함수 f(n)이 값을 반환하기까지 호출되는 횟수를 출력하는 프로그램을 작성하시오. 핵심 아이디어 ㅡ 재귀함수 활용 ㅡ 정적(static) 변수 활용 ※ 결과 ㅡ 좌측은 main 함수를 한 번씩 일일이 호출한 결과를 모아 정리한 것이고, ㅡ 우측은 main 함수 안을 while(1)로 묶어 반복 호출한 결과이다. ㅡ line 14: 수열의 값을 구하는 과정과는 무관하게 '함수 호출 횟수의 출력' 때문에 count1 함수를..
2019.01.02