请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8453|回复: 2

极限测试之Matlab与Forcal的递归函数调用效率

[复制链接]
字体大小: 正常 放大
forcal 实名认证       

45

主题

3

听众

282

积分

升级  91%

  • TA的每日心情
    难过
    2012-8-27 18:22
  • 签到天数: 1 天

    [LV.1]初来乍到

    发表于 2011-7-31 10:08 |显示全部楼层
    |招呼Ta 关注Ta
    以Fibonacci递归程序为例进行比较。
    ' T6 V' K/ e+ o' Z, _2 C2 G- h5 N: I8 F4 N( k- _% P. W7 Q3 e
    Matlab 2009a的Fibonacci函数定义:
    1. function k=fib(n)
      & g2 C( w/ [/ B; p' q& T: o
    2. if n == 0
      . u6 k' U; ~$ T4 ~
    3.   k=0;5 f. E& p% Q- h! r. a/ q
    4.   return;- Q8 v) O\" s1 N, @5 O
    5. else if n == 1- V& u\" j% Z4 P4 O' t% `! v
    6.   k=1;* x! j* P, q) a% i% O
    7.   return;/ J* r9 e. I: D  I6 m
    8. else( p0 N! F! y- p- j! a- y/ J
    9.   k=fib(n - 1) + fib(n - 2);0 `' a/ y% _% o; c& @& r4 J
    10.   return;
      ; E1 v/ F7 `8 `, @: C
    11. end+ o. X2 e! ?' Z+ }\" `0 T! ?0 h
    12. end
    复制代码
    运行结果:
    1. tic;
      # u2 K# V  s5 }4 H, x3 ^
    2. fib(30)
      7 G% E2 X3 o1 b& a+ X* a# m
    3. toc
      5 j5 S  x* I9 }0 R# T4 ?
    4. 8 y2 W- E+ G3 m
    5. ans =
      , e6 u\" W0 a/ g3 V0 p) W5 K) R% l
    6.       832040
      9 c' A2 ?) ~- d7 z0 u/ n
    7. 2 U& \; a/ T8 j, ?\" g
    8. Elapsed time is 26.315245 seconds.
    复制代码
    ===============
    + ~. l5 t3 Q- e4 O, t$ ]& ]! R! L5 A' U  ^
    Forcal 9(OpenFC演示)的Fibonacci函数及代码:
    1. SetRealStackMax(1000);
      3 \  x\" S. i. E- _
    2. F(n)= which{1 G) i0 w, h) b4 t
    3.     n == 0,# s' R7 ~  C5 Q- A
    4.         return(0),
      1 ~9 s  R7 P8 O+ f: I
    5.     n == 1,
      . O! o* s- m( n: @8 e. _9 g. p( b
    6.         return(1),
      \" f( t$ a* b8 D3 G\" E: D' i% y
    7.     return [F(n - 1) + F(n - 2)]
      & I. ]8 |. F( k
    8. };  {5 x% @4 c; ?- n  ]4 V
    9. mvar:8 ?' e2 f2 z4 v, t# T6 e
    10. t=sys::clock(),' ~4 T3 Q* T0 m- N7 V& c8 [
    11. F(30);
      4 L% I2 l) z7 d1 h. i& O* V* R
    12. [sys::clock()-t]/1000;
    复制代码
    结果:* q& U" T' T7 ^9 S6 _
    832040.
    - h8 C1 }3 J) o  g( x! l0.391  秒( b- Q5 d& t7 x( M5 a- D- Y' t" ~0 {

    4 X; `9 Y* I/ e( d二者效率相差数十倍。
    zan

    0

    主题

    0

    听众

    3

    积分

    升级  60%

    该用户从未签到

    回复

    使用道具 举报

    alair005        
    头像被屏蔽

    0

    主题

    4

    听众

    782

    积分

    升级  45.5%

  • TA的每日心情

    2012-2-7 08:08
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    提示: 作者被禁止或删除 内容自动屏蔽
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-3-28 20:17 , Processed in 0.375937 second(s), 68 queries .

    回顶部