분류 전체보기

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++에서 함수에 배열을 매개변수로 사용할 때, 다음과 같은 syntax를 따르게 됩니다.여기서 주의해야 하는 것이 하나 있습니다.void print_array(int numbers []);  배열을 인자로 사용하는 법 우리가 알다시피 C++에서 함수에 매개변수를 전달하는 것은 직관적입니다.정해진 자료형에 대한 값을 괄호 내에 입력하면 됩니다.그리고 이는 벡터 또한 마찬가지입니다. 하지만 C++ 배열을 매개 변수로 사용할 때는 조금 다릅니다.C++에서 배열의 이름은 해당 배열의 첫번째 값이 들어있는 데이터상 주소를 나타냅니다.다시 말하자면, 배열의 이름은 해당 배열의 시작 지점의 주소를 나타냅니다. 그렇기 때문에, 함수에 배열을 인자로 사용하게 되면, 다른 자료형과는 다르게 자료가 통째로 복사..

C++에서 함수는 입력 인자의 자료형에 제약이 있습니다. 예를 들어 정수형 2개를 입력받고 두 값을 더한 정수를 반환하는 함수에 double형 값을 입력하면 문제가 발생합니다. 하지만 비슷한 또는 동일한 기능을 하고, 다양한 자료형을 모두 처리할 수 있는 함수가 필요할 때도 있습니다. 이럴 때 우리는 함수 오버로딩을 사용합니다. 쉽게 설명하자면, 같은 이름을 가졌지만 다른 자료형을 처리하는 함수입니다. 입력 인자의 자료형이 다르다는 뜻입니다. * 함수의 반환 자료형은 상관 없습니다. 입력 인자의 자료형만 고려합니다. 간단한 예시를 보겠습니다. // Overloading Function #include using namespace std; int add_num(int, int); double add_num..