[수학]시그마

모카가 시그마를 처음 배울 때, 시그마를 수식으로는 표현이 안되는데 C코드로는 표현이 가능하다. 

가운데 문제를 식으로 표현 할 줄 몰라서ㅋㅋ.. 

#include<stdio.h>
int main()
{
    int n;
    int binary=1;
    int sum[100]={0,};
    int result=0;
    printf("n값: "); scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=0;j<i;j++)
            sum[i]+= binary << j;
        sum[-1]+=sum[i];  //배열에 -1 인덱스 ??
    }
    
    printf("%d\n",result);
    return 0;
}
 

여기서 재밌는 부분은 sum[-1] 부분에 저장 한다는 점이다!

의아할 수 있지만 메모리에 변수가 어떻게 할당되는지를 보면 이해된다.

result | sum | binary | n | sfp

     (sum[0])

여기서 result 4byte 다음 은 sum[0]이므로 sum[-1]은 result를 가리키게 되므로 오류가 나지 않는다. (result+=sum[i]로 명시해주는게 좋다.) 배열의 시작점은 낮은 주소다.

위의 식을 쓸 줄 몰라서 답답한 마음에 C로 코딩했었다. 물론 지금은 식 잘 세운다 ㅎㅎ.