function 함수(3)
-
#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 -
#2 - Bubble sort [쉬움]
배열의 정렬과 제어문의 활용 문제세 변의 길이를 실수형으로 입력받아 삼각형의 종류를 출력하는 프로그램을 작성하시오.(단, 직각삼각형, 정삼각형, 이등변삼각형 이외의 삼각형은 모두 일반삼각형으로 칭하고, 삼각형을 만들 수 없는 경우도 고려해야 한다.) 삼각형이 될 수 없는 조건 : 한 변의 길이가 나머지 두 변의 길이의 합보다 길다.정삼각형의 조건 : 세 변의 길이가 모두 같다.직각삼각형의 조건 : 가장 긴 한 변의 길이의 제곱이 나머지 변 각각의 제곱의 합과 같다.이등변삼각형의 조건 : 어느 두 변의 길이가 서로 같다. main 함수를 통해 알 수 있듯이, 크게 세 함수를 거쳐 삼각형의 종류를 판별할 수 있다. 1. getArray 함수- 세 변의 길이(실수형)를 사용자로부터 입력받아 배열에 저장하는 함..
2018.12.25