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

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

1부터 10까지 합 구하기

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

  • 등차 수열의 합

  • 재귀함수 방식

  • 기타 등등…

    하나씩 구현해보자

  • 등차 수열

    • 등차 수열이란 ?
      연속하는 두 항의 차이가 모두 일정한 수열.
    • 등차 수열의 합 공식 (출처 : 위키피디아)
      등차수열의 합 공식
    • 코드 구현
      1
      2
      3
      4
      addFunction = (start, end) => {
      return (end-start+1)*(start+end)/2
      }
      addFunction(1,10)
  • 재귀함수 방식

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

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

    • ex)

      1
      2
      3
      4
      5
      6
      factorial = (v) => {
      if (v <= 1)
      return 1
      else
      return v * factorial(v-1)
      }
    • 코드 구현

    • ex)

      1
      2
      3
      4
      5
      6
      addFunction = (v) => {
      if (v <= 1)
      return 1
      else
      return v + addFunction(v-1)
      }

참고자료

댓글

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×