셀맨의 일상 블로그

배열 days[]를 아래와 같이 초기화 하고 배열 원소의 값을 다음과 같이 출력하는 프로그램을 작성하라.

31,29,31,30,31,30,31,31,30,31,30,31

순환 호출을 이용하여 정수의 각 자리수를 출력하는 함수 show_digit(int x)를 작성하고 테스트하라. 즉 정수가 1234이면 화면에 1 2 3 4와 같이 출력한다. 함수는 일의 자리를 출력하고 나머지 부분을 대상으로 다시 같은 함수를 순환 호출한다. 예를 들어서 1234의 4를 출력하고 나머지 123을 가지고 다시 같은 함수를 순환 호출한다. 1234를 10으로 나누면 123이 되고 4는 1234를 10으로 나눈 나머지이다.

이항 계수(binomial coefficient)를 계산하는 순환 함수를 작성하라. 이항 계수는 다음과 같이 순환적으로 정의된다. 반복 함수로도 구현해보라.

이항계수 :  https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD%EA%B3%84%EC%88%98

출처 : 위키피디아 이항계수

<순환 호출>

출처 : https://ko.wikipedia.org/wiki/%EC%82%BC%EA%B0%81%EC%88%98

은행 계좌에서 저축하고 인출하는 프로그램을 작성하여 보자. save(int amount) 함수는 저금할 금액 amount를 받으며 save(100)과 같이 호출된다. 

draw(int amount) 은 예금 인출을 나타낸다. 사용자에게 메뉴를 보여주고 저축 또는 인출을 선택하게 한다.

다음과 같은 무한 수열을 계산하는 순환적인 프로그램을 작성하라.

1/1 + 1/2 + 1/3 + ... + 1/n

정적 지역 변수가 사용되는 하나의 용도는 함수가 처음 호출될 때 초기화를 딱 한번만 수행하는 것이다.

inited는 정적 변수이기 때문에 다음번의 호출에서도 그 값을 유지한다. 따라서 초기화 코드는 함수가 처음 호출될 때 한번만 실행된다. 이러한 구조를 사용하여 맨 처음 호출되는 경우에만 초기화를 수행하는 난수 발생 함수 get_random()을 작성하여 테스트하라.

주사위를 던져서 각각의 면이 몇 번 나왔는지를 출력하는 프로그램을 작성하라. 주사위의 면은 난수를 이용하여 생성한다. 주사위를 던지는 함수 get_dice_face()를 만들고 이 함수 안에서 각각의 면이 나올 때마다 그 횟수를 정적 지역 번수를 이용하여 기억하게 하라. get_dice_face() 호출 횟수가 100의 배수일 때마다 면이 나온 횟수를 출력한다.

덧셈, 뺄셈, 곱셈, 나눗셈을 지원하는 계산기 프로그램을 작성하여 보자. 이번에는 각 연산들이 몇 번씩 계산되었는지를 기억하게 하자. 각 연산을 지원하는 함수들은 자신이 호출된 횟수를 화면에 출력한다.

간단한 메뉴 시스템을 작성하여 보자. 다음과 같은 메뉴를 선택하고 사용자로부터 입력을 받아서 입력이 올바른지를 검사한다. 메뉴를 실제로 실행할 필요는 없다. 다만 메뉴의 이름을 화면에 출력하고 다시 반복한다.

(a)메뉴를 화면에 출력하고 원하는 메뉴를 선택하라는 메시지를 내보내는 함수 print_menu()를 작성한다.

(b)사용자로부터 하나의 정수를 읽은 후에 메뉴 번호의 상한과 하한을 넘지 않았는지를 검사하는 함수 check_menu_number()를 작성한다. 만약 사용자로부터 입력된 정수가 상한이나 하한을 벗어나면 print_menu()를 호출하여 화면에 메뉴를 표시한다. 범위 안에 드는 정수가 입력되면 메뉴를 처리하는 함수를 호출한다.

(c)각각의 메뉴를 처리하는 함수를 작성한다. 메뉴에 해당되는 함수가 호출되면 메뉴가 호출되었다는 메시지만을 출력하고 종료한다.

두개의 부동 소수점 수가 근사적으로 같은 값이면 1를 반환하고 근사적으로 같지 않으면 0를 넘겨주는 함수 f_equal(a, b)을 작성하라. 근사적으로 같다고 하는 것은 다음의 부등식을 만족하는 경우라고 가정한다.

(|a-b|/min(|a|,|b|))<e

부동 소수점 수의 절대값을 구하는 함수와 두수 중에서 최소값을 찾는 함수는 스스로 제작하여 사용하라. e는 상수로서 0.000001로 정의된다.

실수를 정수로 변환하면 소수점 이하는 잘려서 없어지게 된다. 예를 들어서 6.999를 정수로 변환하면 6이 된다. 실수에 0.5를 더하여 소수점 이하를 버리는 반올림 연상을 수행하는 함수 round(double f)를 작성하라. 단, f는 양수라고 가정하라.

우리는 앞에서 윤년을 구하는 알고리즘을 학습하였다. 이것을 함수 is_leap(int year)함수로 작성하고 이 함수를 사용하여서 1년이 몇 일인지를 출력하는 프로그램을 작성하여 보자.

*윤년은 4의 배수이지만 100의 배수는 제외하고 400의 배수는 무조건 추가하면 구할 수 있다.

이것을 벤다이어그램과 부울대수로 나타내면 위와 같이 된다.

오일러의 수e는 자연 로그의 밑수로 사용된다. 이 값은 다음과 같은 식에 의하여 근사치를 구할 수 있다. 본문에 있는 팩토리얼 값을 계산하는 함수 factorial()을 호출하여서 오일러의 수를 계산하는 프로그램을 작성하라.

e=1+(1/1!)+(1/2!)+(1/3!)+...+(1/n!)

주어진 정수가 소수인지를 검사하는 함수 is_prime()을 작성하라. 이 함수를 이용하여 2부터 100 사이의 모든 소수를 출력하라.

두 점 사이의 거리를 계산하는 함수를 작성하여 보자. 2차원 공간에서 두 점(x1, y1)와 (x2, y2) 사이의 거리를 계산하는 get_distance(double x1, double y1, double x2, double y2)를 작성하라. 다음과 같은 두 점 사이의 거리를 계산하는 공식을 사용하라. 제곱근은 sqrt() 라이브러리 함수를 사용하라.

d=(((x1-x2)^2)+((y1-y2)^2))^(1/2)

두 개의 정수 n, m을 입력받아서 n이 m의 배수이면 1을 반환하고 그렇지 않으면 0을 반환하는 함수 is_multiple(int n, int m)를 작성하고 테스트하여 보자.

화면에 세로로 막대 그래프를 그리는 프로그램을 작성하여 보자. 인수의 값만큼의 별표 문자를 출력하는 함수print_value(int n)을 작성하라. 반복적으로 사용자로부터 값을 입력받아서 print_value()를 호출하여입력값만큼 막대를 그리는 프로글매을 오나성하라. 사용자가 음수를 입력하면 반복을 중단하라.

0.0부터 1.0까지의 난수를 반환하는 함수 f_rand()를 작성하고 5번 호출하여 본다.

앞에서 작성한 b_rand()함수를 이용하여 간단한 동전 던지기 게임을 시뮬레이션하여 보자. 컴퓨터가 동전을 던지고 사용자는 앞뒤를 말한다. 컴퓨터는 b_rand()를 이용하여 생성된 난수가 1이면 동전의 앞면으로 간주하고 0이면 동전의 뒷면으로 간주한다.