[💬] 수학과 프로그래밍 차이

[123123(121.150)]

1~n 까지 더하는 함수를 짜라

int SumToN_1(int N)

{

int result = 0;

for (int i = 1; i <= N; ++i)

{

result += i;

}

return result;

}

int SumToN_2(int N, int* result)

{

if (N < 1)

{

return *result;

}

*result += N;

return SumToN_2(--N, result);

}

int SumToN_3(int N)

{

return  N * (N + 1) / 2;

}

1번은 반복문 2번은 재귀함수 3번은 수식

이정도 차이면 어떤지 암? 3번째는 JAVA에서 첫번째는 어셈블리로 짜도

반복해야하는 수가 늘어나면 자바가 어셈블리보다 빠른거임.

오히려 코어 프로그래밍하는 곳에선 저런식의 알고리즘을 별로 쓸 필요가 없음.

기획하는 사람, 구현하는 사람이 쓸일이 많지;;

통계, 수열 같은 고등학교때 지식만으로 충분할걸?

그런데 이미 배웠어도 그냥 암기만하고 수학에 거부감 가진 사람들은 저런거 생각잘 못하는 경우다 다반사임.

"프로그래밍 하는것 까지 수학을 응용해야함? 안해도 충분히 빠른데..."

이러고 걍 대강대강 코딩하는거지.

안정성이 중요한 프로젝트에서 2번같은 재귀문으로 쓰다보면 눈으로 코드보기는 좋은데 뻑나는 경우도 있고 

디버그 하는것도 상대적으로 어려움.

(난 예전에 재귀함수쪽에서 실수해서 메모리 30000byte 정도를 dangling pointer로 날려 먹었음.)

결론은 수학적으로 문제를 풀줄알면 쉽게 해결할수 있는 문제도 많음.

어차피 프로그래밍이 조건+반복이 핵심이기 때문임.