写程序要注重效率(C++)

Wed, 10 Sep 2008 12:01:00 GMT

问题1:写一个函数,计算当参数为n(n很大)时,1-2+3-4+5-6+...+n的值
recommended solution

   1: long fn(long n)

   2: {

   3:     if(n < 0)

   4:     {

   5:         printf("error: n must > 0");

   6:         exit(1);

   7:     }

   8:     if(0 == n%2)

   9:         return (n/2)*(-1);

  10:     else

  11:         return (n/2)*(-1)+n;

  12: }

问题2:用一个函数实现两个不同函数的功能
例如: fn1(n)=n/2!+n/3!+n/4!+n/5!+n/6!
fn2(n)=n/5!+n/6!+n/7!+n/8!+n/9!
现在用一个函数 fn(int n, int flag)来实现fn1和fn2. 比如:flag为0时,实现fn1(n);flag为1时,实现fn2(n)
recommended solution

   1: float t[2][5]={{2!,3!,4!,5!,6!},{5!,6!,7!,8!,9!}};

   2: for(int i=0;i<6;++i)

   3: {

   4:     temp=temp+n/t[flag];

   5: }

牺牲空间换时间的方法

陌 2008-09-10 20:01 发表评论

IT博客-code.crazy()-随笔分类-C++

写程序要注重效率(C++)