Please enable JavaScript.

Coggle requires JavaScript to display documents.

재귀 (하노이의 탑 (하노이의 탑 (기둥 A, B, C가 있다. 기둥 A에는 피라미드의 모양으로 원반 6장이 쌓여있다. (한 번에…

- - - - 한 번에 움직일 수 있는 원반은 가장 위에 놓인 원반 하나 뿐이다.
      - 어떤 원반 위에 그보다 더 큰 원반을 쌓을 수는 없다.
      - 6장의 원반을 A에서 B로 옮기려면 몇 수가 필요할까?
    - - H(n)
        
        if n == 0, 0
        
        if else, H(n - 1) + 1 + H(n-1)
      - H(n) = H(n-1) + 1 + H(n-1)
- - - - n!
        
        if n == 0, 0
        
        if else, n * (n-1)!
      - n! = n * (n - 1)!
    - - 큰 문제를 같은 형태의 작은 문제로 만든다.
        
        큰 문제로부터 점점 작은 문제로
        
        재귀적 사고
        
        작은 문제에서 점점 큰 문제로
        
        귀납적 사고
- - - - if n == 0, 0
      - if n == 1, 1
      - F(n - 1) + F(n - 2)
- - - - 단계 n인 나무
        
        재귀적 구조를 발견
        
        단계 n - 1 인 나무
        
        단계 n - 1 인 나무
    - - 프랙털 도형