［Algorithm］반복문 없이 1부터 10까지 합 구하기

1부터 10까지 합 구하기

먼저 방법은 무엇이 있을까?

• 등차 수열의 합

• 재귀함수 방식

• 기타 등등…

  하나씩 구현해보자

• 등차 수열

  • 등차 수열이란 ? 연속하는 두 항의 차이가 모두 일정한 수열.
  • 등차 수열의 합 공식 (출처 : 위키피디아)

    

  • 코드 구현

      addFunction = (start, end) => {
          return (end-start+1)*(start+end)/2
      }
      addFunction(1,10)
    

• 재귀함수 방식

  • 재귀 함수란?자기 자신을 재 참조 하는 함수

  • 재귀함수 구조(출처 : 위키피디아)

  • ex)

    factorial = (v) => {
        if (v <= 1)
            return 1
        else
            return v * factorial(v-1)
    }
    

  • 코드 구현

  • ex)

    addFunction = (v) => {
        if (v <= 1)
            return 1
        else
            return v + addFunction(v-1)
    }
    

참고자료

• 위키백과 - 등차수열
• 위키백과 - 재귀함수