| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1521 人关注过本帖
标题:如何加快函数“递归调用”的速度???
取消只看楼主 加入收藏
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
结帖率:100%
收藏
 问题点数:0 回复次数:7 
如何加快函数“递归调用”的速度???
这是一个递归调用的例子,怎么样能使调用更快?
请高手们多多指导!

#include<math.h>
#include<string.h>
#include<stdio.h>
age(int n)
{int c;
if(n==1) c=122020;
else c=age(n-1)+2;
return(c);
}

void main()
{
    printf("%d\n",age(154962));
}
搜索更多相关主题的帖子: 递归调用 函数 速度 age include 
2008-01-01 22:17
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
本人愚笨 没明白您的意思
还请详细说明!
2008-01-01 22:38
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
具体的数字不是主要的,关键是如何加快速度,我把数字便小一点!

#include<math.h>
#include<string.h>
#include<stdio.h>
age(int n)
{int c;
if(n==1) c=1220;
else c=age(n-1)+2;
return(c);
}

void main()
{
    printf("%d\n",age(1549);
}
2008-01-01 22:41
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
我有点明白了!
StarWing83 说的非常好!
感谢您的帮助!
2008-01-02 09:11
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
请帮忙再看一下这个程序如何简化!
StarWing83 说的非常好!
您的上个程序我已经理解了,能在把以下这个程序便一下吗?
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define N 18

//计算原矩阵的行列式 |A|

double nm(double s[N][N],double n)
{
  int z,j,k;
  double r;
  double total=0;
  double b[N][N];
  if(n>2)
  {
    for(z=0;z<n;z++)
   {
     for(j=0;j<n-1;j++)
       for(k=0;k<n-1;k++)
       if(k>=z)    b[j][k]=s[j+1][k+1];
      else        b[j][k]=s[j+1][k];
       if(z%2==0)     r=s[0][z]*nm(b,n-1);
       else        r=(-1)*s[0][z]*nm(b,n-1);
       total=total+r;
    }
  }
  else if(n==2) total=s[0][0]*s[1][1]-s[0][1]*s[1][0];
  return total;
}

void main()
{
  double r;
  int z,j;
  double A[N][N]={216.080575,64.334189,81.390948,18.961460,68.975034,27.294921,51.867969,45.292775,35.914893,7.521622,281.840523,85.170013,113.368330,43.404363,};
  r=nm(A,N);
  printf("\nThe is:r== %f \n",r);
}
2008-01-02 09:24
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
具体的数字不是关键
A[N][N]数组里具体的数字不是大事!关键是怎么改进这个调用函数!
2008-01-02 09:28
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
再问一个问题?
我很笨的!我还想问一下
"人家的是O(n2)的,你的是O(n3)"  
是什么意思啊?
2008-01-02 10:23
spring4676
Rank: 1
来 自:内蒙古大草原
等 级:新手上路
帖 子:103
专家分:0
注 册:2007-12-10
收藏
得分:0 
刚才那个程序好像有问题!
StarWing83 刚才的那个程序算出来的结果好像不对!
3,1,-1,2,
-5,1,3,-4,
2,0,1,-1,
1,-5,3,-3
这个4*4的行列式结果应该是40
但是您的那个程序算出来是 -133
2008-01-02 10:58
快速回复:如何加快函数“递归调用”的速度???
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016396 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved