셀맨의 일상 블로그

서로 다른 n개에서 r개를 택하여 일렬로 나열하는 방법의 수를 순열(permutation)이라 하고, nPr로 표시한다. 순열은 다음과 같은 식을 이용하여 구할 수 있다. 순열을 구하는 프로그램을 작성하라. n과 r은 사용자가 입력할 수 있도록 하라.

nPr=n(n-1)(n-2)...(n-r+1)

피보나치 수열은 다음과 같이 정의되는 수열이다.

f0=0, f1=1, f(i+1)=f(i)+f(i-1) (i=1, 2, ...)

피보나치 수열에서는 앞의 2개의 원소를 합하여 뒤의 원소를 만든다. 피보나치 수열은 컴퓨터에서도 탐색 문제 등에 사용되기도 한다. 피보나치 수열을 생성하여 출력하는 프로그램을 작성하여 보자.

1^2+2^2+3^2+...+n^2 의 값을 계산하여 출력하여 보자.

실수의 거듭 제곱값을 계산하는 프로그램을 작성하여 보자. 사용자로부터 하나의 실수 r와 거듭 제곱 횟수를 나타내는 정수 n을 입력받아서 r^n을 구하여 화면에 출력한다.

(1+2+3+...+n)가 10000을 넘지 않으면서 가장 큰 값과 그 때의 n의 값을 구하라.

주의 할 점은 10000이 넘어야 break가 되기 때문에 a에서 1을 빼주고 total 에서 a를 빼줘야 한 다는 것이다.

컴퓨터는 막대 그래프를 그리는 데도 사용된다. 사용자로부터 1부터 50사이의 숫자를 입력 받아서 숫자만큼의 별표를 출력하는 프로그램을 작성하라. 막대는 세로로 그려지게 된다.

2와 100 사이에 있는 모든 소수(prime number)를 찾는 프로그램을 작성하라. 정수가 소수가 되려면 1과 자기 자신만을 약수로 가져야 한다.

앞장에서 간단한 정수 계산기를 만들어본 적이 있다. 이 계산기 프로그램에 메뉴를 추가하도록 한다. 다음과 같은 메뉴를 화면에 출력하고 사용자가 메뉴 중에서 하나를 선택할 때 까지 반복을 계속한다. do...while 반복문을 사용하여 사용자가 적절한 선택을 했는지를 검사하도록 하라. 만약 사용자가 A, S, M, D, Q가 아닌 다른 문자를 입력하면 "연산을 선택하시오:" 메시지를 계속해서 출력한다. 하나의 메뉴가 선택되면 해당되는 연산을 실행하고 다시 메뉴를 선택할 수 있도록 하라. 반복을 종료하는 메뉴인 Q는 break 문을 이용하여 구현하도록 하라.

1)정수계산기

2)실수계산기

가끔은 일정한 시간 동안 아무 일도 하지 않으면서 시간을 지연시킬 목적으로 반복문을 사용하기도 한다. 사용자에게서 하나의 수를 입력받아서 변수에 저장한다. 반복문을 사용하여 이 변수의 값을 1씩 감소시키면서 이 변수의 값이 0이 될 때까지 반복한다. 반복이 끝나면 벨소리를 낸다.

1)scanf를 for 초기식 밖에 넣는 경우

2)scanf를 for 초기식 안에 넣는 경우

중첩 반복문을 사용하여서 다음과 같이 출력하는 프로그램을 작성하여 보자.

반복 루프를 사용하여 다음과 같은 패턴을 출력하는 프로그램 작성하라.

이는 중첩 반복 구조를 사용하면 된다.

1부터 100사이의 모든 3의 배수의 합을 계산하여 출력하는 프로그램

1)while 루프

2)for 루프

3)do..while 루프

복리는 이자 계산 중 하나인데 일정 기간마다 원금에 이자를 더한 것을 새로운 원금으로 하여 계산하는 방법이다.

이를 씨언어로 표현하면

#include <stdio.h>

int main(void)

{

double total, rate, investment;  //(총금, 이율, 원금)

int year, n;    //(돈 맡기는 기간, 출력 년도)

n =1;

printf("원금을 입력하세요");

scanf("%lf", &investment);

printf("이율을 입력하세요");

scanf("%lf", &rate);

printf("기간(년)을 입력하세요");

scanf("%d", &year);

total = investment;

rate = rate / 100.0; 

printf("연도 원리금\n");

while(year>0)

{

total = total *(1+rate);

printf("%d %lf\n",n, total);

year--;

n++;

}

return 0;

}

출력값

for문으로도 충분히 나타낼 수 있다.

이 알고리즘은 파이 값을 계산 하는 알고리즘이다. 

가 된다.

따라서 이를 알고리즘으로 작성하면

#include <stdio.h>  //헤더파일

int main(void)

{

double w, x, y, z, pii;  // w,x,y,z 는 각각 분자와 분모 숫자 pii는 pi값 

int count;

w = 4.0;

x = 2.0;

y = 3.0;

z = 4.0;

pii = 3.0;

printf("루프카운트를입력하세요");

scanf("%d", &count);

while(count>0) // count가 0보다작아지면 반복이 끝난다.

{

pii = pii + (w/(x*y*z));

w = w*(-1.0);

x = x+2.0;

y = y+2.0;

z = z+2.0;

count--;

}

printf("파이값은 %lf 입니다\n", pii);

return 0;

}

가 되고 출력값은

루프카운트를입력하세요9999999999