发新帖我要提问
返回列表
打印
[AVR单片机]

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

[复制链接]
1385|5
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
BitFu|  楼主 | 2007-3-28 12:43 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
Value, return, 代码, tv
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次方快？

使用特权

评论回复 赏

相关下载

相关帖子
沙发
ayb_ice| | 2007-3-28 14:58 | 只看该作者

随便说说

  仿真一下就知道了...

使用特权

评论回复 赏
板凳
DEF| | 2007-3-28 18:37 | 只看该作者

意见:不一定快

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

使用特权

评论回复 赏
地板
BitFu|  楼主 | 2007-3-28 22:04 | 只看该作者

是阿

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

使用特权

评论回复 赏
5楼
goothin| | 2007-3-29 10:56 | 只看该作者

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

使用特权

评论回复 赏
6楼
李晓洁| | 2007-3-29 11:31 | 只看该作者

建议

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

使用特权

评论回复 赏
返回列表
发新帖 我要提问
高级模式
B Color Image Link Quote Code 收费 Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则

BitFu

194

主题

1053

帖子

3

粉丝