재 귀 약 론 (데이터 구조 예산 법 분석)

1095 단어
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                            ###  
  • 함수 가 스스로 정의 할 때 재 귀 라 고 부른다.
  • 예 를 들 면 다음 과 같다. public static int fun (int x) {if (x = = 0) return 0; else return 2 * fun (x - 1) + x * x;}
  • 귀환 의 네 가지 기본 법칙
  • 기준 상황.반드시 기본 적 인 상황 이 있어 야 한다. 그것 은 재 귀적 이지 않 아 도 풀 수 있다.
  • 꾸준히 추진 된다.재 귀적 으로 해결 해 야 할 상황 에 대해 매번 재 귀적 호출 은 반드시 상황 을 기본 적 인 상황 으로 추진 해 야 한다.
  • 설계 법칙.모든 재 귀적 호출 이 실 행 될 수 있다 고 가정 하 세 요.
  • 합성 효과 법칙.한 문제 의 같은 실례 를 풀 때, 서로 다른 귀속 호출 에서 중복 작업 을 하지 마 십시오.
  • 좋은 웹페이지 즐겨찾기