4dc9b1c5034f4effd853d19e8a02b9c9_2023-04-08_11-46-34_2.png

 

 
  [webCDF] 353_피보나치 재귀함수 알고리즘
  
 작성자 : 이장훈
작성일 : 2023-05-14     조회 : 4,311  
 첨부파일 :  353_피보나치 재귀함수 알고리즘의 이해.cdf (81.6K) DATE : 2023-05-10 10:55:04



4dc9b1c5034f4effd853d19e8a02b9c9_Cloud_webCDF.png


.


4dc9b1c5034f4effd853d19e8a02b9c9_Cloud webCDF 실험문서_알림글.png
이장훈 (23-05-09 10:54)
Created by Wolfram Mathematica 13. Optimized Wolfram Cloud & CDF Player 13.
이장훈 (23-05-09 10:54)
위의 실험화면은 CDF 형식으로 만들어진 실험문서를 PC는 물론 Mobile에서도 웹상에서 동작이 가능하도록 구현한 Mathematica Cloud 기술입니다.
이장훈 (23-05-09 10:59)
정의 f[x_] := expr 은 그것이 한 번 계산이 되었다 하여도 f[x] 가 실행될 때마다 그 값을 계산합니다. (계산 결과가 저장되어 있지 않음)
치환 f[x] = expr 은 그것이 한 번 계산이 된 후에는 f[x] 를 다시 실행하여도 그 값을 다시 계산하지 않습니다. (계산 결과가 저장되어 있음)
따라서 정의와 치환의 미묘한 차이는 재귀함수를 어떻게 정의하는가에 따라 확연한 계산시간의 차이가 발생하게 됩니다.

위의 실험문서는 피보나치 수열 f(n)=f(n-2)+f(n-1) 을
정의(:=)만 이용하였을 때와 정의(:=)와 치환(=)을 함께 이용하였을 때, 연산의 횟수가 얼마나 크게 차이가 나는지를 알아보는 실험입니다.
이와 같은 계산의 횟수에 대한 차이는 피보나치 재귀함수 f[n]의 n 값이 커질수록 더욱 큰 차이가 발생합니다.
위의 실험으로 관찰해보시기 바라며, PC에서 CDF 문서를 다운받아 실행하면, 실제의 연산속도의 차이까지 모니터링 할 수 있습니다!!
 
   
 

 
 
  Copyright ⒞ 수학생각(MATHOUGHT.COM) Since 2000 파주광일중학교 & 파주여자고등학교 수학과 이장훈 ☏ 031) 940-1935