ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

KOMBINATOR-Y UNTUK MELAKUKAN MEMOIZING FUNGSI REKURSIF

Journal: Comtech (Vol.3, No. 1)

Publication Date:

Authors : ;

Page : 686-694

Keywords : memorizing; recursive function; fixed-point; Y combinator; javascript;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

This article discusses how to find a solution of a recursive function such as Fibonacci or factorial numbers without repetition. Therefore, a recursive function is considered a fixed-point of non-recursive function. To calculate the fixed-point, we can use Y Combinator, a non-recursive functions to perform memoizing recursive function. This method can significantly reduce the execution time of recursive functions.

Last modified: 2015-11-17 15:49:07