Channi Studies

'반복문 응용 프로그램' 포스트에서 구현했던 프로그램을 함수를 적극적으로 이용하여 동일하게 구현해 보았습니다. 기존의 프로그램은 함수의 활용이 없었지만, 이번 프로그램은 함수로 변경하고 기능도 몇 개 추가하였습니다. 함수 없이 반복문들로만 구현된 기존의 프로그램은 다음 포스트에서 확인 가능합니다. [C++] 반복문 응용 프로그램 코드 설명 switch문, for문, do-while문을 모두 활용한 간단한 프로그램입니다. 여러가지 기능을 수행하기 위해 사용자로부터 입력을 받고, 그 입력에 해당하는 기능을 수행합니다. 코드 #include using na code-studies.tistory.com 간략하게 설명하자면, 사용자로부터 문자를 통해 옵션을 선택 받고 그에 따른 동작을 행하는 프로그램입니다. 모든..

Recursive function, 재귀함수는 '스스로를 호출하는 함수' 입니다. 스스로를 호출하는 방법은 직접 호출할 수도 있고, 다른 함수를 통해 간접 호출할 수도 있습니다. 재귀함수는 이진탐색, 팩토리얼 연산, 피보나치 수열 등 수학이나 데이터를 다루는 분야에서 자주 사용됩니다. 첫번째로 팩토리얼(!)의 예시를 들어보겠습니다. 우선 팩토리얼이란, '그 수보다 작거나 같은 모든 양의 정수의 곱' 입니다. 0! = 1 이고, n! = n * (n - 1)! 이라고 이해하면 됩니다. 그 함수는 다음과 같이 재귀함수를 활용하여 구현할 수 있습니다. // factorial function unsigned long long factorial(unsigned long long n) { if (n == 0) re..

C++ 에서 함수에 인자를 전달하면, 전달된 인자 그 자체가 아닌 그 인자의 값이 복사되어 사용됩니다. 즉, 함수 내에서 따로 변수의 값을 변화시키는 행위를 하지 않는 이상 원본 값의 변화는 없습니다. 이를 우리는 'pass by value' 방법으로 부릅니다. Passy by value(값에 의한 전달)은 우리가 기존에 사용하던 모든 함수들이 하고 있습니다. C++ 함수의 기본 작동 방법입니다. 하지만, 우리는 함수를 통해 원본 값에 변화를 주고 싶을 때가 있습니다. 또는 매우 크기가 큰 벡터와 같은 자료에 대해서 데이터의 낭비를 방지하고자 하고 싶을 수도 있습니다. 크기가 엄청 큰 벡터를 다루는데 굳이 동일한 벡터를 복사해서 저장할 필요는 없을 때도 있을 테니까요. 그렇게 하기 위해서는, 우리는 함수..

Intro C++에서 배열을 함수에 전달할 때 다음과 같은 형태로 작성하곤 합니다:void print_array(int numbers []);하지만 여기에는 주의할 점이 있습니다.  1.  배열을 함수에 전달할 때의 특징  C++에서 배열을 함수에 전달하면, 다른 기본 자료형과는 달리 배열 전체가 복사되어 전달되지 않습니다.int my_numbers[] = {1, 2, 3, 4, 5};print_array(my_numbers); // 배열의 첫 번째 요소의 주소가 전달됨 • 배열 이름은 배열의 시작 주소를 나타냅니다. • 따라서 함수는 (현재로서는) 배열의 크기를 알 수 없습니다. • 즉, 반복문으로 몇 번 순회해야 하는지도 모릅니다.  2. 배열과 함께 크기를 전달해야 하는 이유 함수에 배열을 전달할..