예를 들어 1부터 10까지 합에 사용되는 변수와 초깃값은 a=1, s=0, n=10입니다. 100까지 합을 구하고자 한다면 n은 100이 됩니다.

어떤 부분이 반복되는지 알아보겠습니다. ‘a가 1씩 증가하는 것’과 ‘증가될 때마다 s에 누적시키는’ 부분이 매번 반복됩니다. 이 부분을 반복 실행으로 처리할 수 있습니다. 그렇다면 언제까지 반복해야 할까요? 바로 n만큼 반복하면 됩니다. 10까지 합을 구하고자 할 때는 10번 반복하면 되고, 100까지 합을 구하고자 할 때는 100번 반복하면 됩니다.

 

반복 실행이 모두 끝나면 합계를 기억하고 있는 s를 출력합니다.

 

알고리즘 ② 첫째 항과 마지막 항을 더한 후 n2을 곱한다

1부터 10까지 합을 구하는 다른 방법도 있습니다. 자세히 보니 1부터 10까지 합을 구할 때 다음과 같이 11이 5번 나오네요. 그래서 55가 됩니다.