새로 쓰는 사용 설명서

재귀적 정의b^n = b * b ^ (n-1)b^0 = 1거듭제곱의 재귀적 정의를 함수로 구현하면 다음과 같다.function expt(b, n) { return n === 0 : 1 ? b * expt(b, n - 1);}위 함수는 선형 재귀적 과정으로 구현한 것이고, 반복적 과정으로 변경한 것은 아래와 같다.function expt(b, n) { return expt_iter(b, n, 1);}function expt_iter(b, counter, product) { return counter === 0 : product ? expt_iter(b, n - 1, product * b);}하지만 여기서, 연속제곱을 이용하면 거듭제곱에 필요한 단계 수를 줄일 수 있고, 다음과 같이 정의된다.b^n = (b..

피보나치 수열은 트리재귀의 한예로, 피보나치 수열의 각 수는 그 이전 두 수의 합이다.0, 1, 1, 2, 3, 5, 8, 13, 23 ...피보나치 수열의 일반화는 다음과 같다.Fib(n) = 0, n = 0Fib(n) = 1, n = 1Fib(n) = Fib(n-1) + Fib(n - 2)피보나치 수열을 함수로 구현하면 다음과 같다.function fib(n) { return n === 0 : 0 ? n === 1 : 1 ? fib(n - 1) + fib(n - 2);}이와 같이 트리재귀 함수는 피보나치 수열을 구현하기에는 적합하지만, 계산에서는 매우 부적절한 면이 있다.그것은 실제 계산시, 중복되는 계산이 지수적으로 증가한다는 것이다.트리 재귀적 과정에 필요한 단계의 수는 트리의 노드 수..

function plus(a, b) { return a == 0 ? b : inc(plus(dec(a), b))}function plus(a, b) { return a == 0 ? b : plus(dec(a), inc(b));}1 증가하는 함수 inc와 1 감소하는 함수 dec를 사용하여 plus(4, 5)를 전개한 과정의 차이는?함수 1.plus(4, 5)= inc(plus(3, 5))= inc(inc(plus(2, 5)))= inc(inc(inc(plus(1, 5))))= inc(inc(inc(inc(plus(0, 5)))))= inc(inc(inc(inc(5))))= inc(inc(inc(6)))= inc(inc(7))= inc(8)= 9함수 2.plus(4, 5)= plus(3, 6)= plus(..