Q&A와 스터디
![[레벨:1]](http://old.lameproof.com/modules/point/icons/default/1.gif "포인트:222point (48%), 레벨:1/30"){kind=icon}
박광민 1.Recursive function을 이용하여, 1부터 입력받은 숫자
사이의 짝수만을 출력하는 프로그램을 작성하시오.
:음 대략 main ()은 아는데 function 으로 recursion 을 나타낼수 있는지 몰라서요. 값을 다시 불러내서 짝수로 출력하는건지, 아니면 다른 개념인지. 가능하면 소스코드 작성해서 보여주시고..
2.생년과 생월을 입력받아 만 나이를 계산하는
프로그램을 function을 사용하여 작성하시오.
기준일 : 2006년 4월 11일
** 단, assert문을 사용하여 유효한 생년과 생월이
입력되도록 하시오.
:assert? 대략 아리송하게 기억은 나는데 개념자체는 기억못하겠음. 만 나이를 작성하는데 어떤 계산 법이 쓰이는지 조차 모르겠고. 유효한 생년 생월이라든가 기준일이 왜 필요한건지 영 감이 안잡힌다는.. 역시 이것도 소스 코드좀..
3.모든 2보다 큰 짝수는 두 개의 소수의 합으로
나타낼 수 있다.
예) 700 = 17 + 683, 702 = 11 + 691, 704 = 3 + 701
1000 부터 1100까지 짝수들들을 두 개의 소수의
합으로 표시하는 프로그램을 function을 이용하여
작성하시오.
:소수 자체를 찍는건 어렵지 않은데 어떤 숫자를 소수로 한정시키는것도 가능한지 모르겠습니다. 1000이나 1100까지의 짝수찍는것도 어렵지 않지만 그것을 두 소수의 합으로써 표현하려면 어떤 function이 필요한건지.. 가능하면 소스코드를 작성해주시면 감사하겠습니다.
사이의 짝수만을 출력하는 프로그램을 작성하시오.
:음 대략 main ()은 아는데 function 으로 recursion 을 나타낼수 있는지 몰라서요. 값을 다시 불러내서 짝수로 출력하는건지, 아니면 다른 개념인지. 가능하면 소스코드 작성해서 보여주시고..
2.생년과 생월을 입력받아 만 나이를 계산하는
프로그램을 function을 사용하여 작성하시오.
기준일 : 2006년 4월 11일
** 단, assert문을 사용하여 유효한 생년과 생월이
입력되도록 하시오.
:assert? 대략 아리송하게 기억은 나는데 개념자체는 기억못하겠음. 만 나이를 작성하는데 어떤 계산 법이 쓰이는지 조차 모르겠고. 유효한 생년 생월이라든가 기준일이 왜 필요한건지 영 감이 안잡힌다는.. 역시 이것도 소스 코드좀..
3.모든 2보다 큰 짝수는 두 개의 소수의 합으로
나타낼 수 있다.
예) 700 = 17 + 683, 702 = 11 + 691, 704 = 3 + 701
1000 부터 1100까지 짝수들들을 두 개의 소수의
합으로 표시하는 프로그램을 function을 이용하여
작성하시오.
:소수 자체를 찍는건 어렵지 않은데 어떤 숫자를 소수로 한정시키는것도 가능한지 모르겠습니다. 1000이나 1100까지의 짝수찍는것도 어렵지 않지만 그것을 두 소수의 합으로써 표현하려면 어떤 function이 필요한건지.. 가능하면 소스코드를 작성해주시면 감사하겠습니다.
![[레벨:5]](http://old.lameproof.com/modules/point/icons/default/5.gif "포인트:2288point (3%), 레벨:5/30"){kind=icon}
kallru
2006.04.08 08:09:57 (*.148.98.152)
박광민 뭐, 제가 이해력이 딸리기에 소스코드 애기를 꺼낸거군요. 정 안되면 recursion이나 assert의 개념만 설명해주셔도 됩니다.
2006.04.08 09:41:54 (*.212.4.78)
![[레벨:7]](http://old.lameproof.com/modules/point/icons/default/7.gif "포인트:5507point (81%), 레벨:7/30"){kind=icon}
1ststory recursion : 재귀호출이라는 것은 예를 들어 f()라는 함수 내부에서 자기 자신을 또 호출하는 함수로, 순환형식으로 동작하게 됩니다. 예를 들어 1부터 N까지 합을 출력하는 함수를 재귀호출로 표현하면
int f(int N)
{
if(N == 1)
return 1;
return N+f(N-1);
}
이렇게 표현을 할수 있게 됩니다. 메인에서 f(3)을 호출하면 1부터 3까지의 합을 리턴해주죠. 왜 되는지는 연구해보시기 바랍니다. 다만 이렇게 f()함수 내부에서 다른 f()함수를 호출하는것을 재귀호출이라 하며, 주의할 점은 자칫하면 무한루프에 빠질수 있으니 탈출할 방법을 명시를 해야 한다는 겁니다. 만약 if(N==1) return 1; 이라는 코드가 없었다면 저 함수는 무한루프에 빠지게 됩니다.
재귀호출의 단점으로는 함수호출마다 스택에 적재하게 되므로 속도가 느리고 스택오버플로우가 발생할수 있다는 것이고 장점으로는 코드가 매우 간결해지고(매우 간결해야 합니다!!) 트리구조 같은 자료구조에서 검색할때 매우 편하다는 장점들이 있습니다.
int f(int N)
{
if(N == 1)
return 1;
return N+f(N-1);
}
이렇게 표현을 할수 있게 됩니다. 메인에서 f(3)을 호출하면 1부터 3까지의 합을 리턴해주죠. 왜 되는지는 연구해보시기 바랍니다. 다만 이렇게 f()함수 내부에서 다른 f()함수를 호출하는것을 재귀호출이라 하며, 주의할 점은 자칫하면 무한루프에 빠질수 있으니 탈출할 방법을 명시를 해야 한다는 겁니다. 만약 if(N==1) return 1; 이라는 코드가 없었다면 저 함수는 무한루프에 빠지게 됩니다.
재귀호출의 단점으로는 함수호출마다 스택에 적재하게 되므로 속도가 느리고 스택오버플로우가 발생할수 있다는 것이고 장점으로는 코드가 매우 간결해지고(매우 간결해야 합니다!!) 트리구조 같은 자료구조에서 검색할때 매우 편하다는 장점들이 있습니다.
2006.04.08 09:48:11 (*.212.4.78)
1ststory assert는 네이버 지식검색을 이용하시고, 유효한 생년월일은 현재보다 지난 생년월일을 검색하면 안되며, (예 : 2009년 1월 1일) 유효한 월일을 지나서도 안됩니다.(예 : 1982년 13월 2일, 1982년 2월 30일)
만나이 계산은 말그대로 태어났을때를 시점을 0살로 치고 현재까지의 나이입니다. 생일을 기준으로 계산하기 때문에 2005년 4월 11일에 태어났다면 딱 1살이 되는 것이고, 2005년 4월 12일에 태어났다면 0살이 됩니다.
만나이 계산은 말그대로 태어났을때를 시점을 0살로 치고 현재까지의 나이입니다. 생일을 기준으로 계산하기 때문에 2005년 4월 11일에 태어났다면 딱 1살이 되는 것이고, 2005년 4월 12일에 태어났다면 0살이 됩니다.
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:818point (1%), 레벨:3/30"){kind=icon}
엘린