프로그래밍

3204,

11/161

bak405

프로그래밍 질문입니다.

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2478 [복사]

#include<stdio.h>
int GOP(int,int);
int main()
{
        int x, y,k;
        printf("정수를 입력하여 주십시오.\n");
        scanf("%d",&x);
        printf("얼마나 제곱하시겠습니까?\n");
        scanf("%d",&y);
        k=GOP(x,y);
        printf("구하고자 하는 값은 %d입니다.\n",k);
        return 0;

}
int GOP(int x, int y)
{
        int k;
        if(y>=1){

                return x * x^GOP(x,y-1);
        }
        else
        {
                k=x^GOP(x,y);
        return k;
        }
}

재귀함수를 이용하여 x의 y제곱을 출력하는 프로그램인데요.
아래의 수식을 이용하여 만들어야 합니다.
        if( y>=1)    x^y = x * x^(y-1)
        else         x^y = 1;
우선 변수가 두개인지라 x와 y를 받고 y가 1이 될 때까지 x * x^GOP(x,y-1);을 넘겨준 다음, else를 실행하는데요.

제 나름대로 프로그램을 힘들게 짜서 돌려보려 했지만, x와 y값을 입력하고 나면 중도에
프로그램의 작동이 중지되어서 무언가 문제가 있는 것 같긴 한데 무엇이 문제인지 모르겠습니다;;

Hit : 3123 Date : 2010/06/02 03:07


interevol	수학 참고서를 예로 들자면 2의 3승을 2라는 숫자의 오른쪽 위에 '2'보다는 작은 크기로 3이라는 숫자가 붙습니다. 이를 2의 3승이라고 하지요. 대게 이는 워드프로세서에서나 가능합니다. 매번 그럴수는 없기에 편의상 사람들은 x의 y승을 x^y라고 표현합니다. 예를 들자면 2^3=2X2X2=8(2를 3번 곱함)/ 아쉽게도 C언에에는 ^라는 연산자가 제곱을 뜻하지는 않습니다. 원래 답을 쉽게 알려주는 성격은 아니지만 프로그래밍을 포기하지 말라는 뜻에서.. int GOP(int a, int b) { if(b>=1) return a*GOP(a, b-1); else return 1; } GOP라는 함수를 위와같이 구현하면 본래의 의도와 일맥상통하는 것 같네요. 그리 어렵지는 않은 수준이기에 쉽게 알려드립니다. 감히 한 말씀드리자면 책의 한구절 한구절을 신뢰하고 책 안에서 답을 찾도록 합시다. 2번읽고 3번 읽고 10번 읽어도 모르겠을때, 그 때 질문을 하도록 합시다.	2010/06/04
bak405	네 고맙습니다. 휴우.. 연산자 하나에 얽매여 고민하다가 지금 수식을 읽고 보니 정말 제 자신이 한심하다는 생각이 드는군요. 앞으로는 많이 다른 글도 많이 참고한 후에 질문하도록 하겠습니다.	2010/06/06