Java 재귀 알고리즘의 전형적인 예(고전적인 토끼 문제)
제목 : 고전적 질문 : 생후 3개월부터 매달 한 쌍의 토끼가 태어난다. 아기 토끼가 자라면 3개월까지 토끼가 죽지 않으면 매달 한 쌍의 토끼가 태어난다. 매월 토끼의 총 수는 몇 마리입니까?
분석: 먼저, 토끼가 소형, 중형, 대형의 세 가지 유형으로 나뉘고 토끼가 자랄 것이라고 가정하면 질문의 의미가 한 달에 토끼의 총 수를 의미한다는 것을 이해해야 합니다. 생후 3개월부터 매달 한 쌍의 토끼가 태어납니다
그러면 첫 번째 달의 토끼는 작은 토끼, 두 번째 달의 토끼는 중간 토끼, 그 이후의 토끼는 가정합니다. 세 번째 달은 큰 토끼이고 1, 0, 0이 있고, 두 번째 달은 각각 0, 1, 0이고,
세 번째 달은 각각 1, 0, 1, 네 번째 달은 1, 1입니다. , 1, 5개의 달은 각각 2, 1, 2, 6번째 달은 각각 3, 2, 3, 7번째 달은 각각 5, 3, 5...
총 개수 토끼는 1, 1, 2, 3, 5, 8, 13...
그래서 우리는 세 번째 달부터 다음 달의 총 토끼 수는 동일하다는 규칙을 생각해냈습니다. 지난 두 달 동안의 총 토끼 수의 합을 피보나치 수열이라고 합니다.
Java 코드:
재귀 알고리즘의 매우 전형적인 예입니다.
위 내용은 이 글의 전체 내용입니다. 이 글의 내용이 모든 분들의 공부나 업무에 조금이나마 도움이 되었으면 좋겠습니다. 저도 PHP 중국어 홈페이지에 지원하고 싶습니다!
Java 재귀 알고리즘(고전적인 토끼 문제) 관련 기사의 더 고전적인 예를 보려면 PHP 중국어 웹사이트에 주목하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

Video Face Swap
완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











일부 애플리케이션이 제대로 작동하지 않는 회사의 보안 소프트웨어에 대한 문제 해결 및 솔루션. 많은 회사들이 내부 네트워크 보안을 보장하기 위해 보안 소프트웨어를 배포 할 것입니다. ...

시스템 도킹의 필드 매핑 처리 시스템 도킹을 수행 할 때 어려운 문제가 발생합니다. 시스템의 인터페이스 필드를 효과적으로 매핑하는 방법 ...

데이터베이스 작업에 MyBatis-Plus 또는 기타 ORM 프레임 워크를 사용하는 경우 엔티티 클래스의 속성 이름을 기반으로 쿼리 조건을 구성해야합니다. 매번 수동으로 ...

IntellijideAultimate 버전을 사용하여 봄을 시작하십시오 ...

Java 객체 및 배열의 변환 : 캐스트 유형 변환의 위험과 올바른 방법에 대한 심층적 인 논의 많은 Java 초보자가 객체를 배열로 변환 할 것입니다 ...

많은 응용 프로그램 시나리오에서 정렬을 구현하기 위해 이름으로 이름을 변환하는 솔루션, 사용자는 그룹으로, 특히 하나로 분류해야 할 수도 있습니다.

전자 상거래 플랫폼에서 SKU 및 SPU 테이블의 디자인에 대한 자세한 설명이 기사는 전자 상거래 플랫폼에서 SKU 및 SPU의 데이터베이스 설계 문제, 특히 사용자 정의 판매를 처리하는 방법에 대해 논의 할 것입니다 ...

데이터베이스 쿼리에 tkmyBatis를 사용하는 경우 쿼리 조건을 구축하기 위해 엔티티 클래스 변수 이름을 우아하게 가져 오는 방법이 일반적인 문제입니다. 이 기사는 고정 될 것입니다 ...
