앞에서 살펴본 1에서 정해진 수까지 더하는 프로그램은 정해진 수가 커지는 경우 결과가 느려지는 문제가 있었습니다.


1에서 정해진 수까지 핸드폰이 계산을 했지만 1에서 정해진 수까지 돌면서 계산하는 거라 수가 커지면 느려졌습니다. 


가우스는 1에서 100까지를 쓴것 밑에 100에서 1을 거꾸로 써서 위아래의 수를 모두 더하면 101이 100번 나오므로 모두 더한 후 에 2로 나눠서 구한 방법을 이용해서 어린 나이에 계산을 했다 한다


일반적으로 1에서 100까지 구하는 문제를 푸는 방법은 


1      2     3      4     ..... 50

100    99   98    97    ....   51   


이런식으로 구성해서 계산을 하게 됩니다 


이런식으로 더하는 식을 구성하면 


 정해진 수 * ( 정해진 수 +1 )  / 2  = 값이 됩니다. 


이식을 프로그램해 보도록 하겠습니다. 





1에서 정해진 수까지 더하기 1에서는 30,000까지 더하는 경우도 많이 느려졌습니다. 그런데 이젠 300,000,000 까지 더하더라도 느려지지 않습니다. 


이러한 논리를 배우는 것이 프로그램이라고 할 수 있습니다. 


첨부 파일을 이용해서 테스트 해 볼 수 있습니다.


add_accu_2.aia


add_accu_2.apk


+ Recent posts