재귀 함수를 이용한 프로그램입니다
베레기
저는 여기까지 했습니다.
자세한 수정좀 부탁드려요ㅠ
비둘기 집의 원리입니다.
n마리의 비둘기가 m개의 비둘기집에 들어가 있고 n m이면, 두 마리 이상의 비둘기가 들어가는 비둘기집이 적어도 하나는 존재한다는 원리를 말한다. 다시 말하자면, m개의 비둘기집에 하나에 한마리씩 비둘기를 넣으면, 최대 m마리가 들어갈 수 있으므로 거기에 한 마리를 더 넣으려면 이미 넣은 곳에 하나 더 넣어야 한다는 말이다. 디리클레의 상자 원리라고도 알려져 있다
#include stdio.h
int pigeonholeprinciple(int number)
int main()
{
int loop, number, result, i;
pigeonholeprinciple(number);
return result;
}
int pigeonholeprinciple(int number)
{
int i, result;
i=0;
loop=0;
printf(구하고자 하는 수 n을 입력 하시오.);
scanf(%d, &number);
printf(1 ~ %d까지의 pigeonhole 결과\n, %d);
result=i%10;
for(loop=0;loop10;loop++)
{
printf(%10을 한 연산 결과 나머지가 %d인 경우\n, loop);
for(i=0;i=number;i++)
{
if(loop==result)
printf(%d, result);
}
}
}
요구사항
임의의 수를 입력하여 비둘기집 원리를 갖는 함수에 매개변수로 전달
계산결과를 출력
비둘기집 원리를 갖는 함수는 입력이 달라도 결과가 같게 나오는 것
힌트
재귀 호출을 사용하여 구현할 것.
비둘기집의 원리를 갖는 대표적인 연산자는 %임
제가 초보이니 자세한 답변 바랍니다. 꼭좀 도와주세요 ㅠ
밑은 출력결과입니다. 간추렸지만 나머지를 9까지 구해야합니다.