한 농장 에 암소 한 마리 가 있 는데, 지금 은 암소 가 겨우 한 살 이 고, 네 살 이 되 어야 소 를 낳 을 수 있 으 며, 네 살 이 되 어야 매년 송아지 한 마 리 를 낳 고, n 년 후 에는 몇 마리 의 송아지 가 있 습 니까?
1233 단어 알고리즘
한 농장 에 암소 한 마리 가 있 는데, 지금 은 암소 가 겨우 한 살 이 고, 네 살 이 되 어야 소 를 낳 을 수 있 으 며, 네 살 이 되면 매년 송아지 한 마 리 를 낳는다.매번 암소 로 태 어 났 다 고 가정 하고 4 년 만 에 암 소 를 낳 는 원칙 도 지킨다.살 아 있 는 소 는 죽지 않 는 다.
20 년 뒤에 소 몇 마리 있 냐 고.
2. 재 귀 실현 을 사용 하고 코드 는 다음 과 같다.
package arithmetic.cowNumber;
public class CowNumber {
/*
* years
*
* */
public static int getCowNumber(int years){
int total = 1; //
int temp = 0 ; //
if(years > 0){
while(years!=0){
if(temp >= 2){ // 1 ,2 4
total += getCowNumber(years-2); // , 2 , 2 ,
}
temp++;
years--;
}
}
return total;
}
public static void main(String[] args) {
int total =0;
for(int i = 1 ; i <= 20; i++){
total = CowNumber.getCowNumber(i);
System.out.println(" "+i+ " : " + total +" ");
}
}
}
3 출력 결 과 는 다음 과 같다.
1 : 1
2 : 1
3 : 2
4 : 3
5 : 4
6 : 5
7 : 7
8 : 10
9 : 14
10 : 19
11 : 26
12 : 36
13 : 50
14 : 69
15 : 95
16 : 131
17 : 181
18 : 250
19 : 345
20 : 476
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.