hanoi.Rmd

---
title: "하노이의 탑"
output: html_document
---

```{r setup, include=FALSE}
knitr::opts_chunk$set(echo = TRUE)
```


## 재귀함수란 ?

재귀(再歸, Recursion)는 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻한다. 주로 이 방법은 함수에 적용한 재귀 함수(Recursion Function)의 형태로 많이 사용된다. 또 사진이나 그림 등에서 재귀의 형태를 사용하는 경우도 있다.


## 재귀함수의 예

1) 계승을 구하는 함수 : for loop를 사용한 반복

```{r}
factorial=function(n){
     result=1
     for(i in n:1){
          result=result*i
     }
     result
}  
factorial(5)
```

2) 재귀호출

```{r}
factorial1=function(n){
     ifelse(n<=1,1,n*factorial1(n-1))
}  
factorial1(5)
```

## 재귀호출함수의 장단점

재귀호출 함수의 큰 장점은 직관적이라는 점이다.
함수의 정의와 내용이 같으므로 이해하기가 쉽고 코드가 간결하다.
반면에 단점은 많은 함수 호출로 인한 오버헤드를 들 수 있다.
실제로 함수의 호출은 지속적으로 프로그램 스택에 저장되게 되며 너무 많은 호출이 일어날 경우 스택 오버플로가 발생한다.

## 하노이의 탑

[![](https://upload.wikimedia.org/wikipedia/commons/0/07/Tower_of_Hanoi.jpeg)](https://ko.wikipedia.org/wiki/하노이의_탑)