想和大家讨论一下这段程序

发表于 2007-3-28 12:43

int func(int x, int n)
{
  int value=1;
  if(n>0)
  {
     if(n%2)
        value=x;
     value=vlaue*func(x*x,n/2);
  }
  return value;
}

这段代码是否比循环获取x的n次方快？

发表于 2007-3-28 14:58

仿真一下就知道了...

发表于 2007-3-28 18:37

因为这个程序采用了函数归递.
一般编成都要尽量避免.
主要原因是每次重入调用时都会破坏流水线,所以速度会受到影响.而且会大量占用堆栈空间作为临时变量.不建议使用.

发表于 2007-3-28 22:04

是的,的确不建议使用,其在单片机上,
但从内存换执行效率的角度,它是不是比循环运算少乘很多呀?
这是不是一个典型的算法程序?

发表于 2007-3-29 10:56

发表于 2007-3-29 11:31

建议不要使用此程序，不好！！！

[AVR单片机] 想和大家讨论一下这段程序

相关帖子

随便说说

意见:不一定快

是阿

而且还有好多单片机不支持递归

建议

浏览过的版块

湍急之河流

无冕之王奖章

伴坛终老

技术奇才奖章

荣誉元老奖章

坚毅之洋流

十世金身

技术领袖奖章

社区建设奖章