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 중국어 웹사이트에 주목하세요!