04 재귀적 함수 재귀적 (recursive) 함수는 함수 실행 중간에 자기 자신 (실행되고 있는 함수) 을 또 호출하는 함수를 말한다.재귀적 함수는 어떠한 조건이 만족될 때까지 반복하여 자신을 호출하게 되므로, 재귀적 호출을 중단하게 하는 조건이 반드시 있어야 한다.함수의 호출시 프로그램 상태 (state) 를 보존하고, 자료의 일부를 피 호출함수에 전달하고, 피 호출함수의 종료와 더불어 호출 함수로 되돌아오는 과정을 반복하기 때문에 제귀적 함수를 처리하기 위하여 스택을 이용한다.대표적인 예로는 팩토리얼 (factorial) 을 들 수 있다.실습 7_14_a).cpp#include void rec_fun(int n) { int i; for(i=0;i0) { rec_fun(n-1); printf("%3d..
■ C언어는 여러 개의 함수들로 이루어진 형태임■ 함수라는 것은 프로그램 내에서 특정한 기능을 수행하도록 작성된 독립적인 모듈을 말함 ■ main() 함수는 항상 포함하여야 하며, 필요에 따라 서브 함수를 사용 ■ 프로그램 중 일정한 루틴을 많이 사용할 경우 별도의 처리루틴 작성 ■ 프로그램을 기능별로 함수로 작성하여 처리 ■ 함수를 이용함으로써 프로그램을 이해하고 수정하기 쉬운 구조적 프로그래밍 가능 ■ 함수의 종류에는 매크로 함수, 내장함수, 사용자 정의 함수 등이 있음 ■ 프로그램을 이해하고 수정하기 쉽고 구조적 프로그래밍이 가능하게 함 01 매크로 함수 매크로 함수는 프로그램 내에서 1개 이상의 문장으로 이루어진 프로그램의 한블록이 프로그램 곳곳에 반복적으로 쓰일 때, 이러한 프로그램 작성상의 불..
같은 형식의 여러 데이터를 연속된 메모리 공간에 저장하여 사용하는 자료들의 집합=- 종류 : 1차원 배열, 2차원 배열 등 01 1차원 배열 첨자가 하나인 직선형의 배열 ■ 형식 : 데이터형 배열명[첨자]; ■ 구조 배열명 a 첨자 0 1 2 3 4 5 6 7 8 배열 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] ■ 배열 선언 예① int a[5];② int b[] = [10. 20, 30, 40, 50]; ■ 배열의 초기화배열 선언 후 초기값을 할당하는 방법과 배열 선언과 동시에 초기값을 할당하는 방법이 있다.① 배열을 선언한 후 초기값을 할당하는 방법 int a[5]; a[0] = 10; a[1] = 20; a[2] = 30; a[3] = 40; a[4] = 50;..
02 반복문 프로그램 수행 중 특정 문장을 반복 수행하고자 할 때 사용하는 명령문 1) for 문 변수가 초기값을 가지고 증감식에 의해 증감하면서 조건식이 만족하는 동안 반복하는 명령 문법 for(초기값;조건식;증감식){ 반복할 명령문; } 실습 5_15_a).cpp #include int main() { int i; for( i = 1; i=1 ; a-=2) printf("%5d", a); return 0; } 실습 5_15_g).cpp #include int main() { int a; for(a=10 ; a=10 ; a-=5) printf("%5d", a); return 0; } 실습 5_15_i).cpp #include int main() { int a; for(a=65 ; a조건식이 만족하는 동..
순차적인 프로그램 실행 순서를 변경하거나반복 수행하고자 할 때 사용하는 명령문 종류 - 분기문 : if 문, switch~case문- 반복문 : for 문, while 문- 보조제어문 : continue 문, break 문=제어문에 따른 실행 문장이 한 문장이면 블록을 생략해도 좋다. 01 분기문 1) if 문 조건이 참이면 명령문1을 실행함 문법 if(조건문) { 명령문1; } 실습 5_01.cpp #include int main() { int jumsu; printf("점수 = ? "); scanf("%d", &jumsu); if(jumsu >= 80) printf("합격"); return 0; } 실습 5_02.cpp #include int main() { int a; printf("정수 = ? "..