데이터구조 4차시: Recursion
Recursion: 재귀함수, 순환함수 Recursion함수의 개념 recursion함수는 묘한 매력이 있다.이걸 사용해서 프로그램을 짜면,엄청나게 짧게 짜더라도, 놀라운 일을 후딱 해치우기 때문이다.그런데,이해하기는 쉽지 않다. Recursion 함수를 정의하자면 함수가 내부에서 자기 자신을 호출하는 것이다.보통은 함수가 다른 함수를 호출하거나,일을 끝내면 return하는 것이 도리이거늘,recursion함수는 자기 자신을 호출한다.헐...그러면, 이건 도대체 뭘 의미하는가?혹시,,이런 경험있으세요,, 밤 늦은 시간에 지친 몸을 이끌고엘리베이터에 탔다.혼자였다.옆에 붙은 거울을 보는데,그 반대쪽에도 거울이 붙어 있다. 그러면 이런 일이 벌어진다. 거울 속에 내가 있고, 그 안에 내가 있고, 그 속에 내..
더보기
프로그래밍개론 14차시: int형, sizeof, 데이터 범위
정수 자료형 (Data type for Integer) C언어에서는 정수를 저장할 수 있는 자료형으로 다음 4가지를 제공한다. 주의할 것은 long형은 Windows 운영체제에서는 int와 동일하다.다른 운영체제에서는 다를 수도 있으니, 경우에 따라 확인해서 사용해야 한다. 자료형 설명 저장가능한 최소값 저장가능한 최대값 char 1 바이트 크기를 갖는다. -128 127 short int 혹은 short 2 바이트 크기를 갖는다. -32,768 32,767 int 4 바이트 크기를 갖는다. -2,147,483,648 2,147,483,647 long Windows에서는 int와 동일하다. -2,147,483,648 2,147,483,647 sizeof( )데이터형이 갖는 크기를 알려면sizeof( )연..
더보기
프로그래밍개론 9차시: 변수 이름붙이기
Variable (변수) 변수는 값을 저장하기 위한, 이름 붙여진 공간이다.아래 프로그램을 보자.line 5: int x;공간을 만들고, 거기에 x라는 이름을 붙여서 변수를 만든 것이다.int는 integer의 약자로, 정수를 의미한다.이것은 변수에 저장될 수 있는 값을 한정한다.즉, 변수 x에는 정수가 저장됨을 의미한다.int 같은 것을 변수의 data type (데이터형)이라고 한다. 비유를 들면 이렇다.휘발유 내차;경유 너차;내차에는 휘발유를 넣어야 하고,너차에는 경유를 넣어야 하는 것과 같다. line 5-7:변수 x, y, z, 세 개를 선언하는 것이다.모두 정수를 저장할 수 있는 변수이다. int x, y, z;같은 data type을 갖는 변수들이면,위와 같이 한 줄로 선언해도 된다. lin..
더보기
프로그래밍개론 8차시: scanf 함수
쓸모있는 프로그램을 만들어보자.화면에 별 소용도 없는 Hello 같은 인사말을 출력하는프로그램말고,요긴하게 쓸 수 있는 프로그램을 만들어 보자. 계산기는 어떨까?헐,,목표가 너무 높은거 아냐.그래서,아주 간단한 계산기를 만들어보자.2개의 숫자를 입력하면,두 숫자의 합을 출력해주는 프로그램을 만들어보자.C언어로 말이다. 이걸 만들려면,,2개의 숫자를 입력받는 방법을 알아야 하고,2개의 숫자를 더하는 방법을 알아야 하고,합을 출력하는 방법을 알아야 한다.알아야 할 것 투성이다. 완성 프로그램하나하나 설명해 가면서 만드는 것도의미는 있지만,일단, 다 만들어 놓고,한 줄 한 줄 설명해보자.일단, 구현한 계산기 프로그램과 실행결과이다. line 5-7:계산기는 숫자를 2개 입력받아야 하는데,이를 저장하기 위한 변..
더보기
