한 농장 에 암소 한 마리 가 있 는데, 지금 은 암소 가 겨우 한 살 이 고, 네 살 이 되 어야 소 를 낳 을 수 있 으 며, 네 살 이 되 어야 매년 송아지 한 마 리 를 낳 고, n 년 후 에는 몇 마리 의 송아지 가 있 습 니까?

1233 단어 알고리즘
1 문제 설명
한 농장 에 암소 한 마리 가 있 는데, 지금 은 암소 가 겨우 한 살 이 고, 네 살 이 되 어야 소 를 낳 을 수 있 으 며, 네 살 이 되면 매년 송아지 한 마 리 를 낳는다.매번 암소 로 태 어 났 다 고 가정 하고 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 

좋은 웹페이지 즐겨찾기