재귀함수, 포인터

재귀 함수는 함수 내부에서 자기 자신을 재귀적으로 호출하는 함수이다. 예)

void hello(int n){
    if (0 < n){
    	printf("hello");
        hello(n-1);
    }else{
    	return;
    }
}

이 함수에서는 n이 0이 될때 까지 재귀적으로 hello를 호출한다.

---

재귀 함수의 대표적인 예에는 팩토리얼과 피보나치 수열이 있다.

https://swchung09.tistory.com/38

27433번, 팩토리얼 2

https://swchung09.tistory.com/39

10870번, 피보나치 수 5

---

다음은 C언어 계열에서 빠질 수 없는 개념, 포인터이다.

포인터는 어떤 변수의 주소를 저장하는 변수이다.

포인터 기호는 *과 &가 있다. *는 포인터 변수가 가르키는 주소의 값을 가져오는 기호이고, scanf에서 자주 보이는 &는 변수의 주소값을 가져오는 기호이다. 예)

int test = 0;
int* test_p = &test;

---

배열은 배열의 첫 번째 값의 주소를 가르키기 때문에, 포인터 변수를 통해 배열을 사용할 수 있다.

따라서 arr = &arr = &arr[0]이다.