Take Action

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

피보나치 1

[JAVA] 재귀 기초 - 피보나치 (Fibonacci)

재귀에 대한 이해도가 전혀 없다면 http://marobiana.tistory.com/79 fibo(2-2) + fibo(2-1) else문의 첫번째 메소드인 fibo(2-2)가 호출 된다. 3) fibo(2-2)n은 0이므로 if문에서 0리턴하고 종료 fibo(2-2) + fibo(2-1) => 0 + fibo(2-1) 4) 스택에 있던 fibo(2)로 다시 돌아가서, fibo(2-1)이 실행된다.n이 1이므로 1을 리턴하고 종료된다. 5) 스택에 있던 fibo(2)에서는 fibo(2-2) + fibo(2-1) => 0 + 1 else문에서 각각 리턴된 0과 1을 더한 1을 리턴하고 종료된다. 현재, 아래와 같이 출력된 상황임. 11 6) main 함수에서는 i는 3이 되어, fibo(3)이 호출된다...

개발/알고리즘 & 자료구조 2013.06.20
1
더보기
프로필사진

Take action!

  • 분류 전체보기 (138)
    • 개발 (127)
      • JAVA (20)
      • Spring (20)
      • Spring Batch (6)
      • Python (3)
      • JSP (5)
      • Javascript (15)
      • node.js (5)
      • Database (15)
      • 알고리즘 & 자료구조 (10)
      • Android (0)
      • ETC (23)
      • 머신러닝 (2)
      • 왕 기초 (0)
      • 웹디자인 기초 (3)
    • 일상 (10)
      • 사진 (0)
      • 그림 (0)
      • 책 (3)
      • 잡다구리 (0)
      • 운동 (0)
    • 자아성찰 (1)
    • 비공개 (0)

Tag

mybatis, 제주도, java, image, MySQL, ajax, spring framework, 재귀, Spring Batch, jenkins, 마라도, linux, 삽질록, Python, 우도, node.js, 알고리즘, recursive, 일기, jqgrid,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바