재 귀 란 무엇 입 니까?자바 로 간단 한 재 귀 프로그램 을 작성 하 다.

재 귀 란 무엇 입 니까?자바 로 간단 한 재 귀 프로그램 을 작성 하 다.
재 귀적 정의
재 귀(recursion):이런 유추 가 재 귀 의 기본 사상 으로 규모 가 큰 문 제 를 규모 가 작은 문제 로 전환 시 켜 해결 하 는 것 이다.
재 귀적 요소
재 귀 함 수 를 사용자 정의 하고 함수 의 기본 기능 을 확인 합 니 다.
예 를 들 어 자바 가 키보드 에서 하나의 수 를 입력 하여 이 수의 단 계 를 입력 하 십시오.이때 입력 한 숫자 를 형 삼 으로 한다

int diGuiTest(int n ){
}

재 귀 함수 순환 종료 조건 찾기
계승 을 구 할 때 우 리 는 다음 과 같은 사 고 를 해도 무방 하 다.예 를 들 어 입력 한 n 이 5 라면 5!5*4,3*2*1 입 니 다.
n f(n-1)?,프로그램 실행 과정 은 다음 과 같 습 니 다.
5* f(4)
f(4)함수 재 호출 에 해당 하 며,형 삼 은 4 이다.
5 * 4* f(n-1)
f(3)함수 재 호출 에 해당 하 며,형 삼 은 3 이다.
5 * 4* 3* f(n-1)
f(2)함수 재 호출 에 해당 하 며,형 삼 은 2 이다.
5 * 4* 3 * 2* f(n-1)
f(1)함수 재 호출 에 해당 하 며,형 삼 은 1 이다.
이때 n 을 1 로 재 귀적 으로 호출 할 때 자신 을 호출 하 는 것 을 쉽게 발견 할 수 있다.
코드 는 다음 과 같 습 니 다:

int diGuiTest(int n ){
if(n==1){
return 1;
}
else{
return n*f(n-1);
}
}

코드 예제
1C 100 사이 의 모든 자연수 의 합 을 구하 다

int sum (int n ){
if(n==1){
return 1 ;
}
else{
return n+sum(n-1);
}
}

피 폴 라 치 수열
피 보 나치 수열(Fibonacci sequence)은 황금 분할 수열 이 라 고도 부른다.수학자 레오 나르도 피 보 나치(Leonardo da Fibonacci)가 토끼 번식 을 예 로 들 어 도 입 했 기 때문에'토끼 수열'이 라 고도 부른다.0,1,1,2,3,5,8,13,21,34...수학 적 으로피 보 나치 수열 은 다음 과 같이 전달 되 는 방법 으로 정의 된다.F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2,n*8712°N*)

int fibonacci(int n ){

if (n<=1){
return n;
}
else {
return fibonacci(n-1)+fibonacci(n-2);
}

}

한 노 타 문제

우선 우 리 는 가장 간단 한 상황 을 고려한다.

맨 위 에 있 는 한 조각 을 B 에 놓 고 맨 아래 한 조각 을 C 에 놓 고 맨 위 에 있 는 한 조각 을 B 에서 C 에 놓 으 면 됩 니 다.

public class Hanio {
  public static void main(String[] args) {
    char A='A';
    char B='B';
    char C='C';
    hannio(3,A,B,C);
  }
  static  void hannio(int paltfrom,char A,char B, char C){
    if (paltfrom==1){
      move (A,C);
    }else {
      hannio(paltfrom-1,A,C,B);//      ，  C  B 
      move (A,C);
      hannio(paltfrom-1,B,A,C);//
    }
  }
  static  void move(char A,char B){
    System.out.println(A+"---->"+B);
  }
}

여기에 관 한 이 편 은 무엇이 귀속 입 니까?자바 로 간단 한 재 귀 프로그램의 글 을 쓰 면 여기까지 소개 합 니 다.더 많은 자바 재 귀 내용 은 우리 의 이전 글 을 검색 하거나 아래 의 관련 글 을 계속 찾 아 보 세 요.앞으로 많은 응원 바 랍 니 다!