제목 : 고전적인 질문 : 3 개월에서 1 개월까지 매년 토끼가 태어날 것입니다. 작은 토끼가 3 개월이되면 매달 다른 토끼가 태어날 것입니다. 토끼가 죽지 않는다면 매달 총 토끼 수는 얼마입니까?
분석 : 우선, 우리는 질문의 의미가 매월 토끼의 총 대수를 의미한다는 것을 이해해야합니다. 토끼가 세 가지 유형으로 나뉘어 있다고 가정하면, 중소형, 중간 및 큰 토끼는 출생 후 매달 한 쌍의 토끼를 낳을 것입니다.
그런 다음 우리는 첫 달의 토끼가 작은 토끼, 두 번째 달의 중간 토끼, 3 개월 이후의 큰 토끼라고 가정하고 첫 달은 각각 1, 0, 0이며, 두 번째 달은 각각 0, 1 및 0이라고 가정합니다.
세 번째 달은 1, 0 및 1, 네 번째 달은 1, 1, 1, 5 번째 달은 2, 1 및 2, 2, 6 개월은 3, 2, 3이고, 7 개월은 5, 3, 5입니다.
토끼의 총 수는 : 1, 1, 2, 3, 5, 8, 13 ...
따라서 3 개월 동안 후자의 총 토끼 수는 처음 2 개월 동안 토끼의 총액의 합과 같아야합니다.
자바 코드 :
재귀 알고리즘의 매우 전형적인 예.
위는이 기사의 모든 내용입니다. 이 기사의 내용이 모든 사람의 연구 나 업무에 도움이되기를 바랍니다. 또한 wulin.com을 더 지원하기를 바랍니다!